力扣283. 移动零

1. 题目

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

示例:

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

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

 

2. 思路

其实题目是在不改变非0相对顺序的前提下，把其它元素靠前

思路：可以先把所有非0的元素移到前面，然后将后面的位置补0。 使用指针i，指向需要插入的下标，使用指针j指向遍历的下标。遍历一遍，如果j指向的位置为0，则i不变，j++后移；如果j指向的位置不为0，则将j位置的元素值赋值到i位置，然后i++。

比如： 0, 11, 3, 5, 0, 1, 4 ,0 ,2
结果是：11，3，5，1，4，2，0，0，0

 public void moveZeroes(int[] nums) {
     //i:插入位置下标 ; j:查找位置下标
     int i = 0; 
     for(int j = 0; j < nums.length; j++){
         if(nums[j] != 0){
             nums[i] = nums[j];
             i++;
         }
     }
        //将后面的位置补0
        for(int p = i; p < nums.length; p++){
            nums[p] = 0;
        }
 
    }

 

第一次： i=0，j=0 ,num[j]=0 ,不移动
第二次，i=0;j=1; num[j]!=0 移动，变为：
    11, 11, 3, 5, 0, 1, 4 ,0 ,2 同时i=1
第3次，i=1;j=2; num[j]!=0 移动，变为：
    11, 3, 3, 5, 0, 1, 4 ,0 ,2 同时i=2    
第4次，i=2;j=3; num[j]!=0 移动，变为：
    11, 3, 5, 5, 0, 1, 4 ,0 ,2 同时i=3  
第5次，i=3;j=4; num[j]==0 不移动  

第6次，i=3;j=5; num[j]!=0 移动，变为：
    11, 3, 5, 1, 0, 1, 4 ,0 ,2 同时i=4 
  
第7次，i=4;j=6; num[j]!=0 移动，变为：
    11, 3, 5, 1, 4, 1, 4 ,0 ,2 同时i=5 
第8次，i=5;j=7; num[j]==0 不移动
第9次，i=5;j=8; num[j]!=0 移动，变为：
    11, 3, 5, 1, 4, 2, 4 ,0 ,2 同时i=6
   到这里，可以把6及6以后的下标全部设置为0，变为
     11, 3, 5, 1, 4, 2, 0 ,0 ,0  

3. 效果惊人

执行用时 :1 ms, 在所有 Java 提交中击败了96.12%的用户
内存消耗 :41 MB, 在所有 Java 提交中击败了46.99%的用户