Leetcode 283. 移动零

题目描述

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

C++

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        /*
      思路:设置一个游标从0开始，
      从头到尾遍历，
      遇到不为0的数就赋值给nums[j],
      并使得游标向前进一位。
        */
        int j=0;
        for (int i=0;i<nums.size();i++){
            if(nums[i]!=0){
                nums[j++]=nums[i];
            }
        }
        for(int k=j;k<nums.size();k++){
            nums[k]=0;
        }
    }
};