存在重复给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

曾经终败给现在 2024-02-18 22:55 21阅读 0赞

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

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

\*\*这个 相对简单，两种思路，

1.  利用HashMap 将数组的值当做key，而次数当做value，不过在这里只要找到有重复的就返回true，只需要每次判断多对应的键值存不存在值就行，如果 存在那么肯定重复返回true，否则加入HashMap中。
2.  其实第一种也是利用了HashMap的key值为set集合，所以我们可以直接使用set。遍历数组如果发现有重复的就直接返回true，否则将改数值，放入set中。
3.  代码如下。

public class RepeatData {
    
        public static void main(String[] args) {
            int nums[] = {
       1,2,3,4};
            System.out.println(new RepeatData().containsDuplicate1(nums));
        }
        public boolean containsDuplicate(int[] nums) {
            //这个用map啊
            HashMap<Integer, Integer> values= new HashMap<Integer, Integer>(); 
            for(int i = 0;i<nums.length;i++){
                if(values.containsKey(nums[i])){
                    return true;
                }else{
                    values.put(nums[i], 1);
                }
            }
            return false;
        }
    
        public boolean containsDuplicate1(int[] nums) {
    
    
            HashSet<Integer> set = new HashSet<Integer>();
            for(int i =0;i<nums.length;i++){
                if(set.contains(nums[i])){
                    return true;
                }else{
                    set.add(nums[i]);
                }
    
            }
    
            return false;
        }
    
    
    }