243просмотров
7.2%от подписчиков
18 марта 2026 г.
statsScore: 267
Задача: 217. Contains Duplicate
Сложность: easy Дан массив целых чисел nums. Верните true, если любое значение появляется в массиве хотя бы дважды, и верните false, если каждый элемент уникален. Пример:
Input: nums = [1,2,3,4]
Output: false 👨💻 Алгоритм: 1⃣Отсортируйте массив nums по возрастанию. 2⃣Итерируйте по отсортированному массиву и сравнивайте каждое число с следующим. 3⃣Если любое число совпадает с следующим, верните true. Если цикл завершится без совпадений, верните false. 😎 Решение:
public bool ContainsDuplicate(int[] nums) { Array.Sort(nums); for (int i = 0; i < nums.Length - 1; ++i) { if (nums[i] == nums[i + 1]) { return true; } } return false;
} Ставь 👍 и забирай 📚 Базу знаний