Leetcode Move Zeroes

markpen

于 2017-01-13 08:25:00 发布

阅读量193

点赞数

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

本文链接：https://blog.csdn.net/markpen/article/details/54405268

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：将所有的）移动到数组最后，其他元素保持不变。

思路：记录连续0开始的位置，将非零数不断与首个0交换，直到所有0都再尾部。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        for(int i = 0, j = -1; i < nums.size(); ++ i) {
            if(nums[i] == 0 && j == -1) j = i;
            if(nums[i] != 0 && j != -1) {
                nums[j ++] = nums[i];
                nums[i] = 0;
            }
        }
        
        return;
    }
};