2019-12-15-LeetCode【移动零】

移动零

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

示例:

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

说明:

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

思路

参考：https://www.jianshu.com/p/6bf64c01bd08

简言之，用每个非零的数按顺序给这个数组索引从0开始元素赋值，其余的位置赋值0.

代码

// class Solution {
// public:
//     void moveZeroes(vector<int>& nums) {
        
//         for(auto it=0;it<=nums.size()-1;it++)
//         {
//             if(nums[it]==0)
//             {
//                 for(auto j=it;j<nums.size()-1;j++)
//                 {
//                     nums[j]=nums[j+1];
//                 }
                

//                 nums.push_back(0);
//             }
//         }
        
//     }
// };


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