2023.2.25 数据结构第一题

47 阅读1分钟

给你一个整数数组,如果有元素至少出现两次,返回true,若全不相同,返回false。我的解法用时太多,内存消耗也太多,求大佬解题。

var containsDuplicate = function(nums) {
    if(nums.length <= 1) {
        return false;
    }
    let arr = nums.map((e, i)=> {
        for(let a = 0;a < nums.length; a++) {
            if(e === nums[a]){
                if(i !== a){
                    return true;
                } 
            }
        }
    });
    // console.log(arr);
    let count = 0;
    for(let j = 0;j < arr.length;j++) {
        if(arr[j] === true) {
            count++;
        }
    }
    if(count >= 2) {
        return true;
    }else{
        return false;
    }
};