码迷,mamicode.com
首页 > 其他好文 > 详细

LeeCode-Remove Element

时间:2015-07-20 10:42:29      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:

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     {
 5         if(nums.size()<1)
 6             return 0;
 7         
 8         if(nums.size()==1&&nums[0]==val)
 9         return 0;
10 
11         while(nums[nums.size()-1]==val)
12         {
13             nums.pop_back();
14         }
15     
16         vector<int>::iterator iter;
17         for(iter=nums.begin();iter!=nums.end();)
18         {
19             if(*iter==val)
20                 iter=nums.erase(iter);
21             else
22                 iter++;
23             
24         }
25     
26         return nums.size();
27     }
28 };

 

LeeCode-Remove Element

标签:

原文地址:http://www.cnblogs.com/vpoet/p/4660516.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!