题目地址 (opens new window)

  • 💃🏻 第一次练习 2020å¹´3月8日

  • 🕺🏻 第二次练习 2020å¹´3月9日

# 两次循环

TIP

这个题目是看了老师的讲解之后做的,有大概的思路,不过还是看了题解做的。👨🏻‍💼

2020年3月8日23:20:44

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var moveZeroes = function(nums) {
    let index = 0; 
    for (let i = 0; i < nums.length; i ++) {
        if (nums[i] != 0) {
            nums[index ++] = nums[i];
        }
    }

    while(index < nums.length) {
        nums[index ++] = 0;
    }
};

# 双指针解法

2020年3月8日23:30:28

定义两个指针i,j,然后遍历数组,i跟j同时往前走,当遇到0时j停下,i继续往前走。当nums[i]不为0时则将num[i]的元素赋给j的位置,j++,nums[i]被赋值为0

var moveZeroes = function(nums) {
    // 双指针 i, j
    let j = 0; 
    for (let i = 0; i < nums.length; i ++) {
        if (nums[i] != 0) {
            if (i != j) {
                nums[j] = nums[i];
                nums[i] = 0;
            }
            j ++;
        }
    }
};

# 双指针

2020年3月9日12:42:27

var moveZeroes = function(nums) {
  // 一次循环完成

  let j = 0;
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] != 0) {
      if (i != j) {
        nums[j] = nums[i];
        nums[i] = 0;
      }
      j++;
    }
  }
};

# 两次循环

var moveZeroes = function(nums) {
  // 双重循环

  let index = 0;
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] != 0) {
      nums[index++] = nums[i];
    }
  }

  while (index < nums.length) {
    nums[index++] = 0;
  }
};
最后编辑时间: 7/14/2020, 9:21:47 AM