Leetcode—移除元素

移除元素

    题目描述

     

 思路

      思路：定义两个指针变量指向数组第一个位置，判断nums[scr]是否等于val

                 case1:相等，scr++;

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

        时间复杂度：O（n）；空间复杂度:O（1）；

画图解释

1.定义两个指针变量指向数组第一个位置

2.判断nums[scr]是否等于val

      相等，scr++

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

    此时，src跳出了循环，dst指向的是数组下标为2的位置，而我们当前要返回数组的有效数据个数是2，那我们直接返回dst就好了。注意，我们的结束条件是src要小于我们的数组长度。

完整代码

int removeElement(int* nums, int numsSize, int val) 
{int str=0,dst=0;while(str<numsSize){if(nums[str]==val){str++;}else{nums[dst]=nums[str];str++;dst++;}}//此时dst指向的位置就是要返回的个数return dst;}