LeetCode-27 移除元素

版权声明：本文为博主原创文章，但是欢迎转载！ 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;
    }
};