移动零

283. 移动零

来源：力扣（LeetCode） 链接 (opens new window)：https://leetcode.cn/problems/add-two-numbers

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

github (opens new window)

问题

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

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

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

思路

var moveZeroes = function (nums) {
  if (nums == null) {
    return;
  }
  //两个指针i和j
  let j = 0;
  for (let i = 0; i < nums.length; i++) {
    //当前元素!=0，就把其交换到左边，等于0的交换到右边
    if (nums[i] != 0) {
      let tmp = nums[i];
      nums[i] = nums[j];
      nums[j] = tmp;
      j++;
      console.log("num", nums);
    }
  }

  console.log("num...", nums);

  return nums;
};

参考