Skip to content

Latest commit

 

History

History
45 lines (39 loc) · 902 Bytes

File metadata and controls

45 lines (39 loc) · 902 Bytes

Array

Screen Shot 2023-01-01 at 11 45 59 PM

Hashmap

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    let map = new Map();
    for(let i = 0; i < nums.length; i++) {
        if(map.has(nums[i])) {
            map.set(nums[i], map.get(nums[i]) + 1);
        } else {
            map.set(nums[i], 1);
        }
    }
    for(let [key, value] of map) {
        if(value > 1) {
            return true;
        }
    }
    return false;
};

ES6 quirks

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    let set = new Set();
    
    for(let num of nums) {
        set.add(num);
    }
    return set.size === nums.length ? false : true;
    
};