217. 存在重复元素（LeetCode）

问题描述

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

 

解题思路

设置两个for循环，从前往后将元素i与i后面的所有元素作比较，有相同的返回true；没有相同的返回false。

代码：

public static boolean containsDuplicate(int[] nums) {
    int len=nums.length;
    for(int i=0;i<len-1;i++){
        for(int j=i+1;j<len;j++){
            if(nums[i]==nums[j])
                return true;
        }
    }
    return false;
}
public static void main(String[] args) {
    int []nums={1,2,3,4,1};
    boolean m=containsDuplicate(nums);
    System.out.println(m);
}

 代码精进：

方法1

可以将所有的元素先进行排序，则相同的元素则排列在相邻的位置，从而只需要使用一个for循环和一个排序

代码：

public static 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;
 }
public static void main(String[] args) {
     int []nums={1,2,3,4,1};
     boolean m=containsDuplicate(nums);
     System.out.println(m);
 }

方法2

将所有的元素放入hash表中，在放入的过程中判断是否有重复的元素

public static boolean containsDuplicate(int[] nums) {
    Set<Integer> set = new HashSet<Integer>();
    for (int x : nums) {//增强for循环
        if (!set.add(x)) {
            return true;
        }
    }
    return false;
}

注：

Set

​ 概念：Set集合类似于一个瓶罐子，集合中的多个对象之间没有明显的顺序排列。

​ 特点如下：

​ set集合不允许包含相同的元素，如果试图要把两个相同的元素加入到同一个Set集合中，则将添加失败；add方法返回false，且新元素不会被加入。【无序容器】

​ 使用equals方法判断两个对象是否相同，不使用==运算符

​ 最多包含一个Null元素

​ 常用：

​ 最常用的实现类有HashSet、LinkedHashSet和TreeSet；

​ TreeSet是一个有序的集合容器，它实现了SortedSet接口，根据compare()方法和compareTo()方法进行排序