类似#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 };