Twlig / issuesBlog

MIT License
3 stars 0 forks source link

移动数组中的所有零到数组的末尾 #119

Open Twlig opened 2 years ago

Twlig commented 2 years ago

题目:移动数组中的所有零到数组的末尾,并保持非零元素顺序不变

function moveZero(nums) {
  let n = nums.length,
    left = 0;
  for (let i = 0; i < n; i++) {
    let num = nums[i];
    if (num !== 0) {
      swap(nums, i, left);
      left++;
    }
  }
  return nums;
  function swap(nums, i, j) {
    if (i === j) {
      return;
    }
    let temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
  }
}
console.log(moveZero([0, 1, 0, 3, 4, 0, 3, 3, 6, 0, 1]));