判断整数数组是否存在重复元素.

判断整数数组是否存在重复元素.

题目：

给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，返回 true 。如果数组中每个元素都不相同，则返回 false 。

1. 排序后检查

在对数字从小到大排序之后，数组的重复元素一定出现在相邻位置中。因此，我们可以扫描已排序的数组，每次判断相邻的两个元素是否相等，如果相等则说明存在重复的元素。

#Java
public static boolean containsDuplicate(int[] nums) {
        //此处排序换成归并或者快排会更好一些
        for(int i=0;i<nums.length-1;i++){
            for(int j=0;j<nums.length-1-i;j++){
                if(nums[j]>nums[j+1]){
                    int temp = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = temp;
                }
            }
        }
        for(int k=0;k<=nums.length-2;k++){
            if(nums[k]==nums[k+1]){
                return true;
            }
        }
        return false;

    }

#Java
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;
    }
}

2.使用HashSet

对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。

#Java
class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;
    }
}

#python
  def containsDuplicate(self, nums):
        return len(set(nums)) != len(nums)

3.

Java 可以用 stream 实现一行将 int[] 转成 Set ，可以直接利用 stream 的 distinct 和 count 算子。

#Java
class Solution {
    public boolean containsDuplicate(int[] nums) {
        return IntStream.of(nums).distinct().count() != nums.length;
    }
}

https://leetcode-cn.com/problems/contains-duplicate/