LeetCode-217. 存在重复元素

题目

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

如果存在一值在数组中出现至少两次，函数返回 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

题解

第一种解法：直接先用Arrays.sort()排序，然后遍历每个值（从索引1开始），如果它和前一个值相等的话，就说名有重复，就返回true。遍历完都没有重复的，就返回false。

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

第二种解法：Java里面自带的Set类是有去重的能力的，只要去重后的长度与原来的不一样，就说明有重复的数值存在。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> res = new HashSet<Integer>();
        for(int i:nums)
            res.add(i);
        return res.size()<nums.length?true:false;
    }
}

第三种解法：用哈希表，我们将数组的每个元素都插入到哈希表中。如果插入一个元素时，哈希表内以及存在插入的元素，则说明存在重复的元素。

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