【LeetCode】283. 移动零（C++）

1 题目描述

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

2 示例描述

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

3 解题说明

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

4 解题思路

开两个下标，如果数组遍历不等于0，则往前挪，等于0则不操作，最后补齐0即可。

5 源码详解（C++）

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int index = 0 ;
        int indexNum = 0 ;
        while ( indexNum < nums.size() )
        {
            if ( nums[indexNum] != 0 )
            {
                nums[index] = nums[indexNum] ;
                index ++ ;
            }
            indexNum ++ ;
        }
        while ( index < nums.size() )
        {
            nums[index] = 0 ;
            index ++ ;
        }
    }
};