版权声明:本文为博主原创文章,但是欢迎转载! https://blog.csdn.net/yancola/article/details/87902289
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int left = 0;//[0, left)之间的元素都不是要被移除的元素
int right = nums.size() - 1;//(right, nums.size()-1]之间的元素都是被移除的
int res = nums.size();
while(left <= right)
{
if(nums[left] == val)
{
while(right > left && nums[right] == val)
{
right--;
res--;//减去的是right位置的元素
}
res--;//减去的是left位置的元素
if(right == left)
return res;
swap(nums[left], nums[right]);
left++;
right--;
}
else
{
left++;
}
}
return res;
}
};