LeetCode.27移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

LeetCode.27移除元素

方法一：

两个指针同时指向 nums[0]，快指针记为 k ,慢指针 记为 m ,快指针扫描数组，如果不满足就跳过，

否则，令nums[m++] = nums[k],最后返回 m。

代码如下：

class Solution {
public:
    int removeElement(vector& nums, int val) {
    int len = nums.size();
    int j = 0,i = 0;
    for(j = 0,i = 0;j < len;j++)
     {
         if(nums[j] != val)
          nums[i++] = nums[j];
     }
     return i;
    }
};

方法二：

方法一有个弊端就是当第一个数就是要移除的数，此时就要将每一个元素都赋值一遍，我们发现题目说最后的数组不要求顺序，所以我们可以采用两端指针向中间移动的方法，这样最坏的情况也就是遍历一遍。

class Solution {
public:
    int removeElement(vector& nums, int val) {
     int len = nums.size();
     if(len == 0)
     return 0;
     int l = 0,r = len ;
     while(l < r)
     {
         if(nums[l] == val)
         {
             nums[l] = nums[r-1];
             r--;
         }
         else
          l++;
     }
     return l;
    }
};