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))