双指针法(四)----移动零

记录用双指针法 — 移动零

力扣题目链接:https://leetcode.cn/problems/move-zeroes/

题目:移动零
给定一个数组 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

思路:

• 我们考虑双指针的方法
• 快指针用来找不等于0的值
• 然后和慢指针所在的位置进行交换
• 然后慢指针向前移动一位。

我们需要先写一个交换的方法

// 快指针的数和慢指针的数字进行交换。
 public void swap(int[] nums,int fastIndex,int slowIndex){
        int tmp = nums[fastIndex];
        nums[fastIndex] = nums[slowIndex];
        nums[slowIndex] = tmp;
    }

看完整代码：

class Solution {
    public void moveZeroes(int[] nums) {
      int slowIndex = 0; // 定义慢指针
      for(int fastIndex = 0;fastIndex<nums.length;fastIndex++){
      // 如果快指针的值不是0的话，就交换。
          if(nums[fastIndex]!=0){ 
              swap(nums,fastIndex,slowIndex);
              slowIndex++;// 交换完成之后，慢指针要跟着向前动一步
          }
      }
    }
    
// 快指针的数和慢指针的数字进行交换。
    public void swap(int[] nums,int fastIndex,int slowIndex){
        int tmp = nums[fastIndex];
        nums[fastIndex] = nums[slowIndex];
        nums[slowIndex] = tmp;
    }
}

OK！打完收工！