编辑代码


const nums=[1,2,3,1]
function containsDuplicate(nums: number[]): boolean {                       //这种方法时间复杂度太高
 
    for(let i=0;i<nums.length;i++){
        for(let j=i+1;j<nums.length;j++){
            if(nums[i]==nums[j]){
                return false
            }
        }
    }
      
    return true
};
function containsDuplicate1(nums:number[]):boolean{
        nums.sort((a,b)=>a-b)
        for (let ind = 1; ind < nums.length; ind++) {       //去重如果当前元素与前一个元素一直那么就会产生重复
            if (nums[ind] == nums[ind - 1]) {
                return false;
            }
        }
        return true;

}
console.log(containsDuplicate1(nums))