217. Contains Duplicate (Easy) (https://leetcode.com/problems/contains-duplicate/)
Дан массив целых чисел nums, верните true, если какое-либо значение встречается в массиве хотя бы дважды, и false, если все элементы различны. Ограничения: 1 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10
function containsDuplicate(nums: number[]): boolean {
const st = new Set<number>()
for (const num of nums) {
if (st.has(num)) {
return true
}
st.add(num)
}
return false
}
// Локальная проверка:
console.log(containsDuplicate([1, 2, 3, 1])) // true
console.log(containsDuplicate([1, 2, 3, 4])) // false
console.log(containsDuplicate([1, 1, 1, 3, 3, 4, 3, 2, 4, 2])) // trueExample 1:
Input: nums = [1,2,3,1]
Output: true
Explanation: The element 1 occurs at the indices 0 and 3.
Example 2:
Input: nums = [1,2,3,4]
Output: false
Explanation: All elements are distinct.
Example 3:
Input: nums = [1,1,1,3,3,4,3,2,4,2]
Output: truearray 268 — то же set-семейство 645 — то же set-семейство leetcode