题目:
代码:
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int left=0;
int right=0;
int len=nums.size();
for(right=0;right<len;right++){
if(nums[right]!=val){
nums[left]=nums[right];
left++;
}
}
return left;
}
};
思路:
使用双指针的方法,left指针和right指针,right指针表示目前遍历到的元素,left指针是指目前遍历了的,并且移除了待移除元素之后剩下的最后一个元素的位置。