LeetCode（初级算法）数组篇---存在重复

题目

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

如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。

解析

在这道题里，我推荐大家使用两种方法。我的解题方式是能怎么简单就怎么简单，不追求到效率的极致，在力求不把问题复杂化

方法一

先排序，后在遍历数组时每次与下一个做比较，若存在相等则存在重复

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

方法二

利用HashSet的唯一性，在每次添加的时候检查返回值来进行判断

• 为什么要用这种方法？
  虽然效率上和空间上都没有上面的方法好，但是这种可以适用于很多判断重复的问题，它不仅仅适用于基本数据类型，也可以用在判断对象的重复。可以说是种万精油的方法吧

class Solution {
    private Set save = new HashSet();

    public boolean containsDuplicate(int[] nums) {
        for(int a : nums){
            //Set.add(Object)添加失败会返回false
            if(!save.add(a))return true;         
        }
        return false;
    }
}

• 为什么不在里面用Set.contains( )来进行判断呢？
  因为这在每次插入时会浪费一次查询时间

PS：过段时间，会在博客里，写对 Arrays.sort( ) 与 HashCode 的源码分析