移除元素

Posted 2020-11-01 newmoonn

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

 

 1 class Solution {
 2 public:
 3     int removeElement(vector<int>& nums, int val) {
 4         int pos = 0;
 5         for(int i = 0;i<nums.size();i++){
 6             if(nums[i]!=val){
 7                 nums[pos]=nums[i];
 8                 pos++;
 9             }
10         }
11         return pos;
12     }
13 };