删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
首先定义三个变量用来保存下标,src1,src2用来对比和遍历,ret用来记录删除重复项之后的数组的要打印的元素个数,若s1等于s2,s2向后遍历到s1与s2首次不相等的位置,把s1也放到s2的位置,此时将ret++,意为新找到了一个不同的元素,并把nums[s1]赋给nums[ret],s2遍历出数组时结束,此时s1若还在数组内则nums[s1]赋给nums[ret],ret再++。
源代码
int removeDuplicates(int* nums, int numsSize){
int src1 = 0;
int src2 = 1;
int ret = 0;
while (src2 < numsSize) {
nums[ret] = nums[src1];
ret++;
if (nums[src1] != nums[src2]) {
src1++;
src2++;
}
else {
while (src2 < numsSize && nums[src1] == nums[src2]) {
src2++;
}
src1 = src2;
src2++;
}
}
if(src1<numsSize){
nums[ret]=nums[src1];
ret++;
}
return ret;
}