Leetcode 283. 移动零

1、问题分析

题目链接：https://leetcode-cn.com/problems/move-zeroes/
  本质上就是一个类似双指针移动的问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。

2、问题解决

  笔者以C++方式解决。

#include "iostream"

using namespace std;

#include "algorithm"
#include "vector"
#include "queue"
#include "set"
#include "map"
#include "string"
#include "stack"

class Solution {
public:
    void moveZeroes(vector<int> &nums) {
        int i = 0;
        // j 代表 0 后面第一个非 0 的下标
        int j = i + 1;
        // 遍历nums 数组
        while (i < nums.size()) {
            // 确保 j 的值一定要比 i 大，因为我们是将 0 往后移动的
            j = j > i ? j : i + 1;
            if (nums[i] == 0) {
                // 如果 nums[j]==0,不断往后迭代
                while (j < nums.size() && nums[j] == 0) {
                    j++;
                }
                // 将 nums[i] 和 nums[j] 交换，即 将 0 与 0后面的第一个非0元素交换
                if (j < nums.size()) {
                    swap(nums[i], nums[j]);
                    // 更新 0 后面第一个非零值的索引
                    j++;
                }
            }
            i++;
        }
    }

    void swap(int &a, int &b) {
        int temp;
        temp = a;
        a = b;
        b = temp;
    }
};

int main() {
    vector<int> nums = {0, 1, 0, 0, 0, 0, 0, 0, 3, 12};
    Solution *pSolution = new Solution;
    pSolution->moveZeroes(nums);

    for (int i = 0; i < nums.size(); ++i) {
        cout << nums[i] << " ";
    }
    cout << endl;

    system("pause");
    return 0;
}

运行结果

有点菜，有时间再优化一下。

3、总结

  难得有时间刷一波LeetCode, 这次做一个系统的记录，等以后复习的时候可以有章可循，同时也期待各位读者给出的建议。算法真的是一个照妖镜，原来感觉自己也还行吧，但是算法分分钟教你做人。前人栽树，后人乘凉。在学习算法的过程中，看了前辈的成果，受益匪浅。
感谢各位前辈的辛勤付出，让我们少走了很多的弯路！
哪怕只有一个人从我的博客受益，我也知足了。
点个赞再走呗！欢迎留言哦！