题目
样例
思路
注意理解题意,只需要满足断言就行,断言中循环长度为你返回值的长度,因此你只需要保证返回值前的数无重复值就行。
思想可以理解为同向双指针,循环值 i 遍历数组 nums ,k 值记录数组长度
public int removeDuplicates(int[] nums) {
int k = 0;
for (int i : nums) {
if(k<1||i!=nums[k-1]) { //先判断,再覆盖
nums[k]=i;
k++;
}
}
return k;
}