LeetCode-283. Move Zeroes

1. 题目

Move Zeroes

给定一个数组nums，写一个函数，将0移到数组尾，并保持非0元素的相对顺序。
要求：
- 必须就地操作，不能复制数组；
- 最小化操作总次数。

2. 分析

采用类似选择排序的思想
只是此时前移的不再是min_val而是非0元素

3. 代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int len = nums.size();
        if(len <= 1)
            return;

        int index = 0;
        for (int i = 0; i < len; ++i) {
            if (nums[i] != 0) {
                swap(nums[index], nums[i]);
                ++index;
            }
        }

        return;
    }
};

完整源代码放于github