给定一个数组 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;
     }
 }

最后

以上就是过时招牌最近收集整理的关于给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序！的全部内容，更多相关给定一个数组内容请搜索靠谱客的其他文章。