Leetcode-217-存在重复

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

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

分析：

题目非常简单了，有重复就返回true，否则就是false。返回结果的要求是比较笼统的，所以实现起来比较容易。这道题是笔者目前第一次向平台提交答案就通过了的题目，笔者很菜，说明的确简单。

下面给出三种解答方法，推荐度由低到高。

解法一：

这是最容易想到，最老实实在的解法，让数组内的所有元素，两两比较，碰到有相同的就返回true。知道遍历完所有元素后，返回false。但这种方式速度非常慢。

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

解法二：

这种方法利用了数据结构中，Hash家族的特点，HashSet的所有内容不能存在重复，如果已存在的内容会添加不进去的，把数组的所有元素放入到HashSet中，最后对比数组和HashSet的长度，如果一样说明没有重复元素。这种速度会快很多。

    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> numSet = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            numSet.add(nums[i]);
        }
        return numSet.size() != nums.length;
    }

解法三：

这种方法非常快。先对数组进行排序，这样相同的元素一定是挨着的，那么只需要对每一对挨着的元素进行判断即可。

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