No.245 - LeetCode[283] Move Zeroes - 将数组中0移到最后剩余元素仍然保序

ShellDawn

于 2020-10-14 18:37:19 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/109080421

leetcode 专栏收录该内容

251 篇文章

订阅专栏

/*
 * @lc app=leetcode id=283 lang=cpp
 *
 * [283] Move Zeroes
 */

// @lc code=start
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int N = nums.size();
        int L = 0;
        int T = 0;
        while(L+T<N){
            while(L<N && nums[L] != 0) L++;
            T++;
            while(L+T<N && nums[L+T] != 0){
                swap(nums[L],nums[L+T]);
                L++;
            }
        }
    }
};
// @lc code=end