217. Contains Duplicate

Задача

Дан массив nums. Верните true, если какое-либо значение встречается хотя бы дважды.

Решение

Решение

/**
 * Time Complexity: O(n)
 * Space Complexity: O(n)
 */
var containsDuplicate = function(nums) {
    const hash = {};
 
    for (const num of nums) {
        hash[num] = (hash[num] || 0) + 1;
        if (hash[num] > 1) return true;
    }
 
    return false;
};