【Leetcode】217. Contains Duplicate

方法一：

思路：

用一个set存储数组中出现过的元素，遍历数组元素，若该元素已存在于set中，则返回true，否则将其加入set。

public class Solution {    public boolean containsDuplicate(int[] nums) {        Set<Integer> set = new HashSet<Integer>();        int len = nums.length;        for (int i = 0; i < len; i++) {            if (set.contains(nums[i]))                return true;            else                set.add(nums[i]);        }        return false;    }}

Runtime：21ms

方法二：

思路：

先将数组排序，然后从第一个开始遍历，如果和后一个值相等，则返回true，终止。

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

时间复杂度为O(nlogn)，空间复杂度为O(1)

Runtime：6ms