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

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

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


}
点赞