力扣27.移除元素(c语言实现)

 

这道题的没有对时间复杂度提出要求

接下来给大家带来一个简单高效的解法 双指针法

思路：定义变量1 和变量2 1记为开始位置 2记为结束位置  我们挪动变量2 判断变量2指向的数字是否等于val 如果等于 不作动作 如果不等于 把这个值覆盖给变量1 并且让变量1也挪动 直至结尾 覆盖了所有不是val的值

接下来以例题作为参考分析一下思路

接下来看代码 

int removeElement(int* nums, int numsSize, int val)
{
    int left=0;
    int right=0;
    for(;right<numsSize;right++)
    {
      if(nums[right]!=val)
      {
           nums[left]=nums[right];
           left++;
      }
    }
    return left;

}