移动零

/*
问题描述：给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序
来源：LintCode
作者：syt

日期：2017-8-12

思路：遍历遇到零移至末尾，要考虑当前位置移动后是否还为零

*/

#include <iostream>#include <vector>using namespace std;/*** @param nums an integer array* @return nothing, do this in-place*/void moveZeroes(vector<int>& nums) {// Write your code hereint i = 0;int count = 0;while (count < nums.size()){if (nums[i] == 0){for (int j = i + 1; j < nums.size(); j++){nums[j - 1] = nums[j];}nums[nums.size() - 1] = 0;}if (nums[i] != 0)i++;count++;}for (int i = 0; i < nums.size(); i++)cout << nums[i] << endl;}