LeetCode-283 移动零

版权声明:本文为博主原创文章,但是欢迎转载! https://blog.csdn.net/yancola/article/details/87901928
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int left = 0;//[0,left)都是非0元素
	int right = 0;//从当前第一个非0位置开始找0
		
	while(right < nums.size())
	{
		if(nums[right] != 0)
		{
			swap(nums[left], nums[right]);
			right++;
			left++;
		}
		else
		{
			right++;
		}
	}
    }
};

猜你喜欢

转载自blog.csdn.net/yancola/article/details/87901928