🔒Открыть пост
и посмотреть медиа
и посмотреть медиа
Задача: 136. Single Number
Сложность: easy
Дан непустой массив целых чисел nums, в котором каждый элемент встречается дважды, кроме одного. Найдите этот единственный элемент.
Вы должны реализовать решение с линейной сложностью выполнения и использовать только постоянное дополнительное пространство.
Пример:
Input: nums = [2,2,1]
Output: 1
👨💻 Алгоритм:
1⃣Переберите все элементы в массиве nums.
2⃣Если какое-то число в nums новое для массива, добавьте его.
3⃣Если какое-то число уже есть в массиве, удалите его.
😎 Решение:
public class Solution {
public int SingleNumber(int[] nums) {
List no_duplicate_list = new List();
foreach (int i in nums) {
if (!no_duplicate_list.Contains(i)) {
no_duplicate_list.Add(i);
} else {
no_duplicate_list.Remove(i);
}
}
return no_duplicate_list[0];
}
}
Ставь 👍 и забирай 📚 Базу знаний