LeetCode283Move Zeroes

最近在刷leetcode的题库，强化自己的算法水平和编程能力，感觉收获很多，有些自己的解法和理解，在这里分享给大家。

先上题目：

题目大意：

给一数组，把其中的0移到最后面，同时其他元素相对位置不变。注意要原地操作不能使用额外的O(n)空间

技巧：

用一变量计数器cnt记录在该数字前零的个数

示例代码：

#include <iostream>
#include <vector>

using namespace std;

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int cnt = 0;
        int n = nums.size();

        for (int i = 0; i < n; i++) {
            if (nums[i] == 0) {
                cnt++;
            } else {
                nums[i-cnt] = nums[i];
                if (cnt > 0)  // 注意这里要进行判断，有可能数组中没0
                nums[i] = 0;
            }

        }
    }
};

int main() {
    vector<int> m;
    int n;
    cin >> n;
    int t;
    for (int i = 0; i < n; i++) {
        cin >> t;
        m.push_back(t);
    }
    Solution s;
    s.moveZeroes(m);
    for (int i = 0; i < n; i++) {
        cout << m[i] << endl;
    }
}

运行截图：