217 Contains Duplicate

Contains Duplicate (opens in a new tab)

const containsDuplicate = function(nums) {
  const set = new Set(nums);
  return set.size !== nums.length;
};

Создание нового Set объекта занимает O(n) времени, где n - длина массива nums.
Метод set.size имеет сложность O(1), а nums.length имеет сложность O(1);
Общая алгоритмическая сложность будет O(n), где n - длина массива nums.

Альтернативное решение:

const containsDuplicate = function (nums) {
	const numsSet = new Set();
	
	for(const num of nums) {
	    if(numsSet.has(num)) { return true; }
		numsSet.add(num);
	}
	return false;
};

1. Two Sum 242. Valid Anagram