Сложность: 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;
}Ставь 👍 и забирай 📚 Базу знаний