- 思路一:
只要用一个指针指着有序不同的数,然后移动另一个指针去遍历与前面的对比,相同跳过,不同则赋值,就可以啦。
class Solution {
public int removeDuplicates(int[] nums) {
int n=0;
for(int i=0;i<nums.length;i++){
if(nums[n] == nums[i]){
continue;
}
n++;
nums[n]=nums[i];
}
if(nums.length>0){
return n+1;
}else{
return 0;
}
}
}