leetcode217:存在重复元素

题目：

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

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

解法：

1.排序后相同的元素是相邻的，则判断相邻的元素是否相等

2.哈希表：创建一个哈希表，遍历数组，如果表中不包含这个元素则返回 true, 添加元素到哈希表，否则返回false

set.contains(x):The Java.util.Set.contains() method is used to check whether a specific element is present in the Set or not. 

贴一下官方代码：

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;

}

class Solution {

    public boolean containsDuplicate(int[] nums) {

    Set<Integer> set = new HashSet<>(nums.length);

    for (int x: nums) {

        if (set.contains(x)) return true;

        set.add(x);

    }

    return false;

    }

}