采用双指针法,思路如下。
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length == 0){ return 0;}
int p = 0;
int q = 1;
while(q<nums.length){
if(nums[p] != nums[q]){
nums[p+1] = nums[q];
p++;
}
q++;
}
return p+1;
}
}