Чтобы удалить дубликаты из отсортированного массива в JavaScript, вы можете использовать различные методы. Вот несколько подходов:
Метод 1: использование нового массива
function removeDuplicates(nums) {
if (nums.length === 0) return 0;
let newArray = [nums[0]];
for (let i = 1; i < nums.length; i++) {
if (nums[i] !== nums[i - 1]) {
newArray.push(nums[i]);
}
}
return newArray.length;
}
Метод 2: изменение исходного массива
function removeDuplicates(nums) {
if (nums.length === 0) return 0;
let index = 1;
for (let i = 1; i < nums.length; i++) {
if (nums[i] !== nums[i - 1]) {
nums[index] = nums[i];
index++;
}
}
return index;
}
Оба метода имеют временную сложность O(n), где n — длина массива.