其他分享
首页 > 其他分享> > 283. 移动零

283. 移动零

作者:互联网

283. 移动零

难度简单1211

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

示例:

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

说明:

  1. 必须在原数组上操作,不能拷贝额外的数组。
  2. 尽量减少操作次数。
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int Tmp = 0 ; //记录0的个数
        map<int,int>Map ;
        for( int i = 0;i < nums.size() ;++i){
            if(nums[i] == 0)
                Map[Tmp++] = i ;
        }
        if (Tmp == 0)
            return ;
        int i = 0 ;
        for( ; Map.find(i) != Map.end();i++ ){
            if( Map.find(i+1) != Map.end()){
                for( int j = Map[i];j < Map[i+1] - 1  ;++j){
                    nums[j - i] = nums[j+1];
                }
            }else{
                for( int j = Map[i];j < nums.size() - 1 ;++j){
                    nums[j-i] = nums[j+1] ;
                }
            }
        }
        for( int Cnt = 0;Cnt < Tmp ;++Cnt){
            nums[nums.size() - Cnt - 1] = 0 ;
        }
    }
};

评价与理解:这题注意先把原数组中的0全部都找到 不难发现规律:

如果有1个0 那么在这个0后面的每个数都要往前挪1个位置

如果有2个0 那么位于第一个0和第二个0位置之间的元素都要往前挪1个位置 第二个0以后直到尾端的元素都要往前挪2个位置 

以此类推即可得到规律 

最后将0补到数组末尾 即可

标签:Tmp,Map,nums,int,++,数组,283,移动
来源: https://blog.csdn.net/weixin_51379263/article/details/120169756