数组：移动零

移动零

作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2ba4i/ 来源：力扣（LeetCode）

题目描述：

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

说明:

必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。

示例 1:

输入: [0,1,0,3,12] 输出: [1,3,12,0,0]

答案v1.0

class Solution { public: void moveZeroes(vector<int>& nums) { int zeroInd = 0; bool flagZero = 0; for (int i = 0; i < nums.size(); i++) { if (nums[i] == 0 && flagZero == 0) { zeroInd = i; flagZero = 1; } else if(nums[i] != 0 && flagZero == 1) //只有当检测到数组中有零且当前值非零时才执行 { if (zeroInd < i) { nums[zeroInd] = nums[i]; nums[i] = 0; ++zeroInd; } } } } };

彩蛋：

突然发现将作为标志位的变量从int型变为bool型，就可以大大减少内存消耗。