27. Remove Element
Givenan array and a value, remove all instances of that value in place and returnthe new length.
Do not allocate extra space for another array, you must do thisin place with constant memory.
The order of elements can be changed. It doesn't matter what youleave beyond the new length.
Example:
Given input array nums = [3,2,2,3]
, val = 3
Your function should return length = 2, with the first twoelements of nums being 2.
这里需要注意的就是不能利用额外的空间。
这里没有使用STL标准函数中的erase函数,因为erase函数虽然效率还不会达到O(n),但直接用迭代器来遍历删除效率会更加地高,利用两个迭代器来完成覆盖的操作。
算法思想:
1. 把两个迭代器it,it1都指向数组头。
2. it从头之后进行遍历,若当前it访问到的元素值为给定的val值,就直接跳过,否则it1所指向地址的值就等于it所指值。
int removeElement(vector<int>& nums, int val) {
vector<int>::iterator it = nums.begin();
vector<int>::iterator it1 = nums.begin();
for(it = nums.begin() ; it != nums.end() ; it++){
if(*it != val){
*it1 = *it;
it1++;
}
}
return it1 - nums.begin();
}