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