存在重复元素

 

方法一：朴素线性查找 【超时】

public boolean containsDuplicate(int[] nums){

 

    for(int i=0;i<nums.legth;++i){

  for(int j=0;j<i;++j){

   if(nums[j]==nums[i]){

     return true;

}

 

return false;

}

}

}

方法二：排序 【通过】

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

 

方法三：哈希表 【通过】