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 
 代码精进：
 
方法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 set = new HashSet();
    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()方法进行排序