【leetcode 283】移动0

Leetcode283 移动0

题目描述

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

示例:

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

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

解决方案

主要问题

1. 0排到数组末尾
2. 非0数字保持相对排序
   把非0数字排到对应位置上之后，0会自动被排到末尾
   非0数字最终排位由该数字前有多少个0决定，有多少个0就向前移动几位

代码

void moveZeroes(vector<int>& nums) {
        
        // 统计0的个数
        int zero_num = 0;
        for(int i = 0; i<nums.size(); i++)
        {
            if(nums[i] == 0)
                zero_num++;
            else
            {
                int tmp = nums[i];
                nums[i] = nums[i - zero_num];
                nums[i - zero_num] = tmp;
            }
        }
    }