// 1. Постановка задачи
// Дан отсортированный массив. Нужно удалить дубликаты на месте, не создавая новый массив.
// Первые k элементов массива должны содержать уникальные значения в исходном порядке.
const nums1 = [1, 1, 2, 2, 3, 3, 3, 3];
const k1 = removeDuplicates(nums1);
console.log(nums1); // [1, 2, 3]
const nums2 = [5, 5, 5];
removeDuplicates(nums2);
const nums3 = []; // 4 6 8 10
removeDuplicates(nums3)
console.log(nums2); // [5]
console.log(nums3)
function removeDuplicates(nums) {
let slow = 0;
let fast = 1;
while(fast < nums.length) {
if(nums[slow] !== nums[fast]) {
slow++
nums[slow] = nums[fast]
}
fast++
}
nums.length = slow + 1;
}
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.