LeetCode算法题（数组相关）（三）——删除排序数组中的重复项

问题：

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

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

算法：

在这个题中，很重要的一个条件就是，是一个排序数组。算法的核心就是，记录相同的元素总共有多少个，才能知道数组的元素要前移多少个。举个例子如下图所示：

实现：

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0,j = 1,cnt = 0,len = nums.length;
        while(j<len){
            if(nums[i] == nums[j]){
                cnt++;
            }
            else
                nums[j-cnt] = nums[j];
            i++;
            j = i+1;
        }
        return len-cnt;
    }
}