思路
- 第一个元素不动
- 从第二个元素开始:只要跟上一个元素不一样就放入数组中
java
public int removeDuplicates(int[] nums) {
int cnt=1;
for(int i = 1; i < nums.length; i++) {
if(nums[i] != nums[i-1]) {
nums[cnt++] = nums[i];
}
}
return cnt;
}