// 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) {
if (nums.length === 0) return;
let left = 0;
let right = 1;
while (right < nums.length) {
if (nums[left] !== nums[right]) {
left++;
nums[left] = nums[right];
}
right++;
}
nums.length = left + 1;
}
Click Run to execute JavaScript.
Code runs in an isolated environment.
Code runs in an isolated environment.