【剑指offer】27

class Solution{

public:

  int removeElement(std::vector<int>& nums , int val){

    int slow = 0;

    int size = nums.size();

    for (int fast= 0; fast < size; fast++){

      if (nums[fast] != val){

        nums[slow] = nums[fast];

        slow++;

      }

    }

    return slow;

  }

};

class Solution {

public:

    int removeElement(vector<int>& nums, int val) {

      int size = nums.size();

      for(int front = 0; front < size; front++){

        if(nums[front] == val){

          for(int after = front + 1 ; after < size; after++){

            nums[after - 1] = nums[after];

          }

          front--;

          size--;

        }

      }

      return size;

    }

};

 

int main(){

  std::vector<int> nums = [3 , 2 , 2, 3];

  int val = 3;

  Solution solution;

  solution.removeElement(nums , val);

}