leetCode #27 remove element

Posted 2020-10-14 小鸭酱的书签

类似#283，只是这里的0变成了value，并且需要统计个数

这里采用#283的解法一算法，代码如下：

 1 class Solution {
 2 public:
 3     int removeElement(vector<int>& nums, int val) {
 4         int count = 0;
 5         for (int i = 0; i < nums.size(); ++i)
 6         {
 7             if (nums[i] == val)
 8             {
 9                 ++count;
10             }
11             else
12             {
13                 if (count)
14                 {
15                     nums[i-count] = nums[i];
16                 }
17             }
18         }
19         return nums.size() - count;
20         
21     }
22 };