【LeetCode】19.Array and String — Move Zeroes 移动零

weixin_30781107

于 2019-06-17 09:30:00 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/hu-19941213/p/11037951.html

博客围绕数组操作展开，要求将数组中所有零元素移至末尾并保持非零元素相对顺序，且需原地操作、减少操作数。先考虑类比冒泡排序，后采用遇到零删除并在数组末尾添加的简单方法，还提及需处理细节。

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:
1.You must do this in-place without making a copy of the array.

2.Minimize the total number of operations.

第一想法是类比冒泡排序写个算法，但是又觉得太繁琐。后来想想，简单点，遇到零就删除，然后再数组末尾添加上就好了，只是对细节上需要做一些处理。具体代码如下。

void moveZeroes(vector<int>& nums) {
    int size = nums.size();
    int counter = 0;
    int i = 0;
    while(i+counter<size){
        if (nums[i] == 0) {
            nums.erase(begin(nums) + i);
            nums.push_back(0);
            counter++;
            i = 0;//这一步很重要，需要理解。
        }
        else i++;
    }
}