删除元素

题目

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

方法一

运行比较快也比较简单的

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

方法二

用指针

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