小小程序媛  
得之坦然,失之淡然,顺其自然,争其必然

题目

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.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.

分析

给定一个整数数组,将数组中的所有0元素,移至序列末尾,且不能改变其它非零元素的原始顺序。

要求,空间复杂度为常量,不可使用辅助空间。

很简单的题目,只需遍历一次将非0元素从首位置依次赋值即可。

AC代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        if (nums.empty())
            return;

        int sz = nums.size();

        int count = 0;
        for (int i = 0, k = 0; i < sz; ++i)
        {
            if (nums[i] != 0)
            {
                nums[count] = nums[i];
                ++count;
            }
            continue;
        }
        while (count < sz){
            nums[count++] = 0;
        }
        return;
    }
};

GitHub测试程序源码

posted on 2015-11-26 13:50  Coding菌  阅读(97)  评论(0编辑  收藏  举报