143 читали · 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...
06:44
1,0×
00:00/06:44
561,3 тыс смотрели · 4 года назад
4 месяца назад
26. Remove Duplicates from Sorted Array
#Array#Two Pointers Дан целочисленный массив nums, отсортированный в неубывающем порядке , удалить дубликаты на месте так, чтобы каждый уникальный элемент появлялся только один раз . Относительный порядок элементов должен оставаться прежним . Затем вернуть количество уникальных элементов в nums . Примите во внимание количество уникальных элементов , чтобы nums быть k принятым, вам необходимо сделать следующее: int[] nums = [...]; // Входной массив int[] expectedNums = [...]; // Ожидаемый ответ с правильной длиной int k = removeDuplicates(nums); // Вызывает вашу реализацию assert k == expectedNums...