leetcod-初级-存在重复元素

最新推荐文章于 2025-06-05 13:58:01 发布

原创最新推荐文章于 2025-06-05 13:58:01 发布

· 141 阅读

0 ·

版权

文章标签：

#算法 #leetcode

博客围绕LeetCode中“存在重复元素”题目展开，先尝试两重循环查找对比，因超出时间限制不可行；接着用HashMap，判断插入元素前查看key对应值是否存在来判断重复，但执行效率不理想；最后联想到异或操作，思考是否有相应位运算。

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

题目：
存在重复元素
题目要求是查找是否存在重复出现的元素。第一想法是通过两重循环查找对比。优化点：内层循环只需要查找外层循环角标后面的元素。

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

超出时间限制，看来是不能用这种方法了。
在这里插入图片描述

第二种，利用HashMap。key为元素，value为元素个数。优化点：不需遍历完整个数组，判断插入元素前，获取该key是否存在对应的值，若hash表中已存在值，则可判断重复。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Map<Integer,Integer> map = new HashMap((int)(nums.length / 0.75f + 1));
        for(int i =0; i< nums.length; i++) {
            Integer num = map.get(nums[i]);
            if(num != null) {
                return true;
            }
            map.put(nums[i], 1);
        }
        return false;
    }
}