leetcode 217存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

方法一

//java Set自带去重，如果去重后的长度小于原长度，则返回true
class Solution {
    
    public boolean containsDuplicate(int[] nums) {
    
        Set<Integer> res = new HashSet<Integer>();  //创建一个新的set集合
        for(int i : nums) {
      //用foreach循环进行遍历
            res.add(i);
        }
        return IntStream.of(nums).distinct().count() != nums.length;
    }
}

方法二：

//对数组进行排序，它们会按大小拍好，如果相邻的数字有相等的，则证明有重复元素
class Solution {
    
    public boolean containsDuplicate(int[] nums) {
    
        Arrays.sort(nums);       //arrays.sort方法进行排序
        int n = nums.length;       
        for (int i = 0; i < n - 1; i++) {
    
            if (nums[i] == nums[i + 1]) {
    
                return true;   
            }
        }
        return false;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/contains-duplicate/solution/cun-zai-zhong-fu-yuan-su-by-leetcode-sol-iedd/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。