217. 存在重复元素

x33g5p2x  于11个月前 转载在 其他  
字(0.4k)|赞(0)|评价(0)|浏览(111)

存在重复元素

给定一个整数数组,判断是否存在重复元素。

如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。

  • 示例 1:
    输入: [1,2,3,1]
    输出: true

解题思路

将数组排序后,从头到尾比较相邻两个元素即可

代码实现

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) {
            if (nums[i] == nums[i + 1]) {
                return true;
            }
        }
        return false;
    }
}

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

相关文章