文章目录
前言
算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!
第一遍,不求最优解,但求能过!!!
作者简介
大家好,我是布小禅,一个尽力让无情的代码变得生动有趣的IT小白,很高兴能偶认识你,关注我,每天坚持学点东西,我们以后就是大佬啦!
📢 :❤布小禅❤
📢 作者专栏:
这是我刷第 18/100 道力扣简单题
一、题目描述
给定一个整数数组,判断是否存在重复元素。
如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x248f5/
来源:力扣(LeetCode)
二、题目解析
先排序,再遍历
使用内置函数将数组以升序排序
然后遍历数组,判断是否有相等的元素
三、代码
1. python
class Solution: def containsDuplicate(self, nums: List[int]) -> bool: nums = sorted(nums) for i in range(len(nums)-1): if nums[i]==nums[i+1]: return True return False
2. java
class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for (int i=0;i<nums.length-1;i++){ if(nums[i]==nums[i+1]){ return true; } } return false; } }
结语
坚持最重要,每日一题必不可少!