2021-05-13

力扣       移动0    小白解法：

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

示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：用的是java

class Solution {
    public void moveZeroes(int[] nums) { 
     int j=0;        
for(int i=0;i<nums.length;i++)
{     
      if(nums[i]!=0){         //如果该数组下标的值不为0
      if(nums[i]!=0 && nums[j]==0){    //若j指针指向的值为0，交换两个位置的值
       int tmp=nums[i];
       nums[i]=nums[j];
       nums[j]=tmp;                   
}
                    
      j++;                  //交换之后,j+1
}
}
}
}

代码还可以进一步优化：

class Solution {
    public void moveZeroes(int[] nums) { 
     int j=0;        
for(int i=0;i<nums.length;i++)
{     
      if(nums[i]!=0){
      if(nums[i]!=0 && nums[j]==0){
       nums[j]=nums[i];   //上面的代码每个值都要访问两次，故我们用直接赋值的方法减少访问次数
       nums[i]=0;       //  交换后不要忘了将i指针指向值置为0             
}                  
      j++;
}
}
}
}