140 читали · 1 год назад
Структуры - Алгоритмы - 26. Remove Duplicates from Sorted Array
Дано: из целочисленного отсортированного массива nums, удалить дубликаты. Изменить массив nums таким образом, чтобы первые k элементов nums содержали уникальные элементы в том порядке, в котором они присутствовали в nums изначально. Остальные элементы nums не важны, так же как и размер nums. Вернуть k. Ограничения: 1 <= nums.length <= 3 * 10^4 -100 <= nums[i] <= 100 Пример: Вход: nums = [0,0,1,1,1,2,2,3,3,4]. Выходные данные: 5 Решение(Python): 1) Использование встроенной функции sorted и множества Set def removeDuplicates(nums: List[int]) -> int: nums[:] = sorted(set(nums)) return len(nums) Чтобы получить новый массив создаем копию списка nums[:], либо другой вариант (nums...
3 года назад
Как получить все неуникальные значения в массиве JavaScript?
Источник: Nuances of Programming Иногда бывает нужно получить все повторяющиеся значения из массива JavaScript. В этой статье мы рассмотрим способы получения всех неуникальных значений в массиве JavaScript. Array.prototype.filter Один из таких способов связан с использованием метода filter массива JavaScript для возвращения массива, соответствующего заданному условию. Он принимает функцию обратного вызова, возвращающую условие, которое должно быть у каждого возвращаемого элемента. Задействуя метод...