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;    }}

运行截图：