【力扣】【初级算法】【数组4】存在重复元素

题目

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

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x248f5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

思路

遍历比较。
用当前判断的项与前面所有的项或后面所有项作比较。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        // 笨办法，先遍历一遍nums，把不重复的放进newArr中，每遍历一个元素判断一次。
        int n = nums.length;
        for(int i=0; i<n; i++){
        //注意下面这个循环是比较当前判断的项与前面已经判断过的有无重复，一定注意不能与自身比较是j<i,不能等于。同理下面被注释的语句中，j和i不能相等否则自己永远等于自己。
        //for(int j = i+1;j<n;j++){
            for(int j=0;j<i;j++){
                if (nums[j]==nums[i]){
                    return true;
                }
            }
        }
        return false;

    }
}

排序
先排序，然后比较只要有i和i+1项相等就是有重复元素的。

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;

    }

哈希
哈希表没有重复。

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;

    }
}