leetcode283. 移动零 比官方更好的解法。

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

示例:

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

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

思路：记录0的个数（即当前数需要往前移动的长度）。

最后把0赋值到最后。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public void moveZeroes(int[] nums) {
     
    
   

    

     

    
    

     
 int zero=0;
     
    
   

    

     

    
    

     
 for(int i=0;i<nums.length;i++){
     
    
   

    

     

    
    

     
 if(nums[i]==0){
     
    
   

    

     

    
    

     

       zero++;
     
    
   

    

     

    
    

     

       }else {
     
    
   

    

     

    
    

     

       nums[i-zero]=nums[i];
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 while(zero>0){
     
    
   

    

     

    
    

     

       nums[nums.length-zero]=0;
     
    
   

    

     

    
    

     

       zero--;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104096886