leetcode 算法题283 (简单076) 移动零
- 题目介绍
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
- 示例
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
- 说明
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
- 解法一
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let i = 0;
while (i < nums.length - 1) {
let j = 0;
while (j < nums.length - 1) {
if (nums[j] === 0) {
nums[j] = nums[j + 1];
nums[j + 1] = 0;
}
j++;
}
i++;
}
};
执行用时 : 212 ms, 在所有 JavaScript 提交中击败了5.34%的用户
内存消耗 : 35.7 MB, 在所有 JavaScript 提交中击败了44.37%的用户
- 解法二
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let i = 0, temp = [];
while(i < nums.length) {
if(nums[i] === 0) {
temp.splice(0,0, nums.splice(i,1));
} else {
i++;
}
}
nums.splice(nums.length, 0, ...temp);
return nums;
};
执行用时 : 84 ms, 在所有 JavaScript 提交中击败了92.49%的用户
内存消耗 : 35.7 MB, 在所有 JavaScript 提交中击败了40.67%的用户
- 解法三
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let i = j = 0;
while(i < nums.length) {
nums[j] = nums[i];
if(nums[i++] !== 0) {
j++;
}
}
while(j < nums.length) {
nums[[j++]] = 0;
}
return nums;
};
执行用时 : 100 ms, 在所有 JavaScript 提交中击败了41.53%的用户
内存消耗 : 36 MB, 在所有 JavaScript 提交中击败了13.20%的用户