每日算法之删除数组重复项

题目描述

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解析

首先我们给一个通用的解法：

var removeDuplicates = function(nums) {
    if(nums.length == 0)return 0;
    var i =0;
    for(var j =0; j< nums.length;j++){
        if(nums[j] != nums[i])
        {
            nums[++i] = nums[j];
        }
    }
        return i + 1;
};

转载自：

1. 删除排序数组中的重复项