给定一个数组
nums
,编写一个函数将所有0
移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]
示例 2:
输入: nums = [0]
输出: [0]
提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
进阶:你能尽量减少完成的操作次数吗?
思路
双指针,左指针指向当前位,如果当前不为0则+1,右指针每次向右+1循寻找不为0的数替换
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function (nums) {
let left = 0,
length = nums.length,
right = 1;
while (right < length && left < length) {
let tmp = null
if (nums[left]) {
left++
right++
continue;
}
if (nums[right]) {
tmp = nums[left]
nums[left] = nums[right]
nums[right] = tmp
left++
}
right++
}
};
总结
TM的 这个题目 看着 挺简单的,刚开始做的复杂了,想的是两个指针一起运动 = = !后来想到 以左指针为主就可以了 = = !
/**
* @param {number[]} nums
* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function (nums) {
let left = 0,
length = nums.length,
right = 1;
while (left < length) {
let tmp = null
if (nums[left] === 0) {
if (nums[right] != 0) {
if (nums[right]) {
tmp = nums[left]
nums[left] = nums[right]
nums[right] = tmp
}
left++
right++
} else {
//这里会出现很多问题 比如 [0010] [0000] [0001]等,后来直接重写了
tmp = nums[left + 2]
if (tmp ) {
nums[left + 2] = nums[left]
nums[left] = tmp
left = left + 2
tmp = nums[right + 2]
nums[right + 2] = nums[right]
nums[right] = tmp
}
left = left + 2
right = right + 2
}
}
else if (nums[right] === 0) {
left++
right++
} else {
left = right + 1
right += 2
}
}
};
2 comments
想想你的文章写的特别好https://www.jiwenlaw.com/
博主真是太厉害了!!!