思路很简单,一个index,一个i,index移动的前提是有不一样的数字,i是遍历。
只需要把后面的和当前index不相同的值,发现一个就放到index下一位,(注意是排好序的数组)
class Solution {
public int removeDuplicates(int[] nums) {
int index=0;
for(int i =0;i<nums.length;i++){
if(nums[index]!=nums[i]){
nums[++index]=nums[i];
}
}
nums=Arrays.copyOf(nums,index+1);
return index+1;
}
}