leetcode 移动0

xieweiiot

于 2018-08-02 12:36:39 发布

阅读量164

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_41582705/article/details/81356711

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:
输入:
[0,1,0,3,12]
输出:
[1,3,12,0,0]
说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

class Solution {
public:
	void moveZeroes(vector<int>& nums) {
       int l=0,r=0;
        while(nums[l]!=0){
            l++;r++;
        }
        for(;r<nums.size();r++){
            if(nums[r]!=0){
                nums[l]=nums[r];
                l++;
            }
        }
        for(;l<nums.size();l++)
            nums[l]=0;
	}
};