leetcode-283 移动零

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function (nums) {
  const length = nums.length;
  // 双指针
  let left = 0,
    right = 0;
  while (left < length && right < length) {
    // left找到一个等于0的位置
    while (nums[left] !== 0 && left < length) {
      left++;
    }
    right = left;
    // right找到一个不等于0的位置
    while (nums[right] === 0 && right < length) {
      right++;
    }
    if (left >= length || right >= length) break;
    nums[left] = nums[right];
    nums[right] = 0;
  }
  // console.log("🚀 ~ moveZeroes ~ nums:", nums);
  return nums;
};
// moveZeroes([0, 1, 0, 3, 12]);
// moveZeroes([1]);
// moveZeroes([1, 0, 1]);

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function (nums) {
  const len = nums.length;
  let left = 0,
    right = 0;
  while (right < len) {
    if (nums[right]) {
      // 交换
      const temp = nums[right];
      nums[right] = nums[left];
      nums[left] = temp;
      left++;
    }
    right++;
  }
  console.log("🚀 ~ moveZeroes ~ nums:", nums);
  return nums;
};
moveZeroes([0, 1, 0, 3, 12]);