Leetcode 217-存在重复元素问题-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_45820252/article/details/120153561

这篇博客讨论了两种方法来判断整数数组中是否存在重复元素。第一种方法是通过双指针遍历数组，但这种方法在大型数据集上可能导致超时。第二种方法是利用哈希表（HashSet），将数组元素放入哈希表中，如果add方法返回false，说明已存在重复元素，这种方法速度快但会增加内存消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组，判断是否存在重复元素。
如果存在一值在数组中出现至少两次，函数返回 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
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/contains-duplicate

方法一:
通过循环扫描来判断是否存在重复元素,用两个指针来指向,第一个指针指向当前元素,第二个指针指向当前这个元素后面要扫描的元素:

    public static boolean containsDuplicate(int[] nums) {
        int target = 0;
        int temp = 1;
        int num;
        while(target<nums.length-1){
            if(nums[temp]==nums[target]){
                return true;
            }else{
                if(temp<nums.length-1){
                    temp++;
                }else{
                    target++;
                    temp=target+1;
                }
            }
        }
        return false;
    }

这个方法虽然可以,但是时间超时.....

方法二:
通过hash表来判断是否存在,将数组的元素依次放入hashset中,如果add方法返回结果为false,就表示存在相同元素,这样就不用继续添加后面的元素了,直接返回结果.

    public static boolean containsDuplicate(int[] nums) {
        //int target = 0;
        //int temp = 1;
        //int num;
        //while(target<nums.length-1){
        //    if(nums[temp]==nums[target]){
        //        return true;
        //    }else{
        //        if(temp<nums.length-1){
        //            temp++;
        //        }else{
        //            target++;
        //            temp=target+1;
        //        }
        //    }
        //}
        //return false;
        HashSet<Integer> set = new HashSet<>();
        for (int num : nums) {
            if (!set.add(num)){
                return true;
            }
        }
        return false;
    }

这种方法的速度确实快,但是在内存消耗上存在一定影响.