leetCode #27 remove element

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

 

posted @ 2017-11-14 22:49  小鸭酱的书签  阅读(123)  评论(0编辑  收藏  举报