Удаление дубликатов из отсортированного массива в JavaScript: методы и примеры

Чтобы удалить дубликаты из отсортированного массива в 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 — длина массива.