LeetCode第2000题 存在重复元素

LeetCode第2000题 存在重复元素

题目

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

答案

方法一（哈希表法）

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

HashSet具有查找与添加操作，每次循环时判断当前元素是否被添加进HashSet中，如果存在当前元素，说明当前元素出现至少两次，返回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;
    }
}

对指定数组进行排序，这样当指定数字出现两次时，数字一定相邻，因此遍历数组时，存储前一个数字，然后将当前数字与前一个数字进行比较即可。