算法-双指针-简单-移动零

记录一下算法题的学习2

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

分析思考：

什么是双指针？

双指针即用两个不同速度或不同方向的指针对数组或对象进行访问，通过两个不同指针的碰撞从而达到特定的目的。

左右指针通常在数组有序的情况下，从最小和最大端同时对数组进行处理，对满足特定条件的数组元素进行成对处理，而快慢指针逐渐靠拢直至发生碰撞，则遍历完所有数组

我们在这里使用左右指针

初级代码展示

class Solution {public void moveZeroes(int[] nums) {int i=0;int j=0;//判断该数组是否为空或者只有一个值，就不需要排序if(nums==null||nums.length<=1){System.out.println("数组为空或数组只有一个值，不需要移动顺序");}//第一次遍历，j指针记录非0的个数，只要是非0的都赋给nums[j],这里nums[j++]实际上最开始就是nums[0],而不是nums[1];for(i=0;i<nums.length;i++){if(nums[i]!=0){nums[j++]=nums[i];}}//第二次遍历，由于非0元素都统计完了，剩下都是零，第二次遍历把末尾元素都赋值0for(i=j;i<nums.length;++i){nums[i]=0;}//第三次遍历，把得到的移动零的正确数组遍历出来for(j=0;j<nums.length;j++){System.out.println(nums[j] );}}
}

上一个代码，经过多次遍历，时间过慢，（太搞笑了!）

我们进阶代码展示

class Solution {public void moveZeroes(int[] nums) {int index=0,temp=0;for(int i=0;i<nums.length;i++ ){if(nums[i]!=0){temp=nums[i];nums[i]=nums[index];nums[index]=temp;index++;}}return;}
}

仔细分析：