leetcode-27 Remove Element

题目：

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.

本题简单，基本秒懂。

思路很多，方法很多。

首先想到的是采用指针检测到val，然后调用erase函数即可；

其次想到的是采用重新申请一块内存，将不等于val的值压入新的vector，最后返回新的vector的size即可；

采用第一种办法，编程简单，时间为8ms；

由于erase函数比较消耗资源，耗费时间，所以采用第二种办法，编程十分容易，时间为7ms；

总的来看，两种方法效率似乎差不多。

class Solution {
public:
int removeElement(vector<int>& nums, int val) {
//第一，首先想到的，就是用erase函数，指针检测到val，就erase；
//第二，也可以重新申请一个vector，然后将不是val的项填进去，然后最后赋值给nums;
//第一种：
for(vector<int>::iterator i = nums.begin(); i != nums.end(); )
{
if(*i == val)
nums.erase(i);
else
++i;//注意，++i写在这里，而不是for（）中，否则由于迭代器失效而故障
}
return nums.size();

/*  第二种
vector<int> tmp;
for(vector<int>::iterator i = nums.begin(); i != nums.end(); ++i)
{
if(*i != val)
tmp.push_back(*i);
}
nums = tmp;
return nums.size();
*/
}
};