【前端算法每日一题】leetcode-283-移动零

题目描述

• 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
• 请注意 ，必须在不复制数组的情况下原地对数组进行操作

解题思路

• 双指针(快慢指针)
• 遇到非零元素做处理，等于零的元素不做处理
• 以下两种解法只是有细微的差别

解题代码(JavaScript)

// 第一种
var moveZeroes = function (nums) {
  // 数组长度
  let len = nums.length;
  // 慢指针
  let slow = 0;
  // 快指针
  let fast = 0;
  while (fast < len) {
    if (nums[fast] === 0) {
      // 遇到等于零直接跳过
      fast++;
    } else {
      // 遇到非零元素往前放
      nums[slow++] = nums[fast++];
    }
  }
  // slow到结尾的元素替换为零(slow之前的元素都是快指针遍历完的非零元素)
  for (let j = slow; j < len; j++) {
    nums[j] = 0;
  }
  return nums;
};

// 第二种
var moveZeroes = function (nums) {
  // 数组长度
  let len = nums.length;
  // 慢指针
  let slow = 0;
  // 快指针
  let fast = 0;
  // 存储临时元素
  let temp = "";
  while (fast < len) {
    if (nums[fast] !== 0) {
      // 遇到非零元素交换
      temp = nums[fast];
      nums[fast] = nums[slow];
      nums[slow] = temp;
      slow++;
    }
    // 遇到等于零直接跳过
    fast++;
  }
  return nums;
};