题目描述

思路

     思路：定义两个指针/变量，dst指向第一个位置，scr指向下一个位置，判断scr和dst位置的数据。

   case1：相等，scr++;

   case2:  不相等，dst++,nums[dst]=nums[scr],scr++;

画图解释

定义两个指针/变量，dst指向第一个位置，scr指向下一个位置，判断scr和dst位置的数据。

   不相等，dst++,nums[dst]=nums[scr],scr++;

 相等，scr++;

不相等，dst++,nums[dst]=nums[scr],scr++;

 此时src跳出了循环，dst指向的是数组下标为2的位置，而我们最终需要返回dst+1。

完整代码

int removeDuplicates(int* nums, int numsSize)
{int dst=0,src=dst+1;while(src<numsSize){//nums[dst]  nums[src]//相同（重复） src++//不相同，dst++ , 赋值，src++if(nums[src]!=nums[dst]&&++dst!=src){nums[dst]=nums[src];}src++;}return dst+1;
}