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

57 阅读 0 评论 38 点赞

我是靠谱客的博主过时招牌，最近开发中收集的这篇文章主要介绍给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序！，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

解决此题的思想就是将非零的数移到数组前端非零的后面，最简单最高效的方法其实使用双指针。一个指针就正常遍历数组查看是否为0，另一个指针指向不为零并添加到数组前端的下标，遍历数组得到数组值，如果非零则将数组值插入到指向数组前端的指针的位置。这么一说大家一定很懵，不知道啥意思。下面我们直接从代码加例子分析，让大家理解这到底是是啥意思！

假设有数组[0,1,0,3,1,2],此时我们要对这个数组进行操作(为了方便，我们给两个指针分别命名为nowIndex和preIndex并个子初始为0)。
1.首先nowIndex正常遍历数组,当发现有nums[nowIndex]!=0时，将nums[preIndex] = nums[nowIndex],之后再将preIndex自增;
变化：

[0,1,0,3,1,2] -> [1,0,3,1,2]; preIndex=0 -> preIndex=1, nowIndex=0 -> nowIndex=1
[1,0,3,1,2] -> [1,0,3,1,2]; preindex=1 ; nowIndex=1 -> nowIndex = 2
[1,0,3,1,2] -> [1,3,3,1,2]; preIndex=1 -> preIndex=2; nowIndex=2 -> nowIndex=3
[1,3,3,1,2] -> [1,3,1,1,2]; preIndex=2 -> preIndex=3; nowIndex=3 -> nowIndex=4
[1,3,1,1,2] -> [1,3,1,2,2]; preIndex=3 -> preIndex=4; nowIndex=4 -> nowIndex=5
2.下标为preIndex=4以及之后的所有值全部存为0值。
[1,3,1,2,2] -> [1,3,1,2,0,0]
具体代码如下：

public void moveZeroes(int[] nums) {
     int lens = nums.length, i, preIndex=0; 
     for(i = 0; i< lens; i++){   	
         if(nums[i] != 0){			
             nums[preIndex++] = nums[i];  
         }
     }

     for(i = preIndex; i< lens; i++){
         nums[i] = 0;
     }
 }