217. Contains Duplicate

Java

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;
    }
}

Javascript

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    nums.sort(function(a,b){return a-b});
    for(var i=0;i<nums.length-1;i++)
    {
        if(nums[i]===nums[i+1])
        return true;
    }
    return false;
};

最优解，用了hash，时间空间复杂度O（n）

Java

public class Solution {
    public  boolean containsDuplicate(int[] nums) {
         Set<Integer> set = new HashSet<Integer>();
         for(int i : nums)
             if(!set.add(i))// if there is same
                 return true; 
         return false;
     }
}