算法：移除已排序数组中的重复元素

[hstarorg]

function removeDuplicates(nums) {
  if (!nums || nums.length === 0) {
    return 0;
  }
  let len = nums.length;
  let currentLen = 1;
  let current = nums[0];
  for (var i = 1; i < len; i++) {
    if (nums[i] !== current) {
      currentLen += 1;
      current = nums[i];
      nums[currentLen - 1] = nums[i];
    }
  }
  nums.length = currentLen;
  return currentLen;
}

var nums = [1, 1, 2];
console.log(nums, removeDuplicates(nums));
nums = [0, 0, 1, 1, 1, 2, 2, 3, 3, 4];
console.log(nums, removeDuplicates(nums));