题目
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
题目分析
原来的数组本来就是有序的，所以我们只需要使用双指针。指针一用于将非0值向前覆盖即可；指针二住主要的目的是记录下0值得个数，它当不是0得时候也会同时往后移动，所以移动到后面它所剩下得就是0得个数。
主要思想：将所有不为零的值全部前移动，那么剩下的位置就补上零就好了
// 解法一：使用双指针方式,时间复杂度O(n)
public void moveZeroes(int[] nums) {
// 判断极端条件
if(nums==null){
return;
}
// 定义一个双指针
int j=0;
// 将非零数值进行排序
for(int i=0;i<nums.length;i++){
// 当数值不为零时向前覆盖
if(nums[i]!=0){
nums[j]=nums[i];
j++;
}
}
// j所在的下标位置之后全部置为0
for(int m=j;m<nums.length;m++){
nums[m]=0;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96243.html
