讨论/《数组类算法》 - 删除排序数组中的重复项/
《数组类算法》 - 删除排序数组中的重复项
class Solution {
//记录重复元素的个数
    public int removeDuplicates(int[] nums) {
        int len=nums.length;
        if(len==0 || len==1) return len;
        int k=1,sum=0,count=1;
        int val=nums[0];       
        for(int i=1;i<len;i++){
            if(nums[i]==val) count++;
            else{
                sum=sum+count;
                count=1;
                val=nums[i];
                nums[i-sum+k]=nums[i];
                k++;
            }

        }
        return k;

    }
}
1
展开全部 27 讨论