超详细图解双指针算法——以“移动零”为例，不信你不会

分类->leetcode->简单题

题目 283.移动零
https://leetcode.cn/problems/move-zeroes/description/

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

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

示例 1:

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

示例 2:

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

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

---

解题思路：

    我们先分析题目，需要完成两个要求：
                                                                1、把数组中所有0都移至最后

                                                                2、保证非0元素顺序不变

                                                                3、必须在不复制数组的情况下原地对数组进行操作
                                                               

当然保证在原数组上进行操作，双指针就是一种不错的解法。

设定两个指针i 和 j 用以遍历数组。

  i：已完成的数组的下一起始位置坐标，同时也表示非零元素的个数
  j：遍历数组的指针，寻找非零元素

在这里，i 是慢指针，j 则是快指针。 

---

步骤：
①  i, j 起始均为0，然后j 向后遍历，寻找非零元素，当nums[j] 非0时，将nums[j] 的值赋予i所指
     的位置，i 向后移一位。
② 当j遍历结束后，将i及其后位置均赋0.

---

为了更好的理解思路，下面以题目示例的数组[0,1,0,3,12]为例，演示过程：

---

参考代码：

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

---

最近正在学习算法和刷 leetcode，发现图解的方式更能加深印象，就记录了下来。
不过一个人学感觉没有什么动力，有些题也想不太明白，创建了一个算法交流群，如果有同在刷题的小伙伴，欢迎加入~

qq群号：643418253