思路是:用两个变量来控制覆盖的地方,相同就跳,不同就赋值。最后将小的下标 +1 就是最后的长度。
int removeDuplicates(int* nums, int numsSize) { int det = 0; int ser = 1; while(ser < numsSize) { if(nums[det] == nums[ser]) { ser++; } else { det++; nums[det] = nums[ser]; ser++; } } return det+1; }
26. 删除有序数组中的重复项
于 2022-08-15 19:35:07 首次发布