Leetcode283移动零(双指针解法)
原创Leetcode283移动零(双指针解法)
原创
伯约同学
发布于 2022-03-25 12:52:25
发布于 2022-03-25 12:52:25
Leetcode283移动零(双指针解法)
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
答题：
/**
\* @param {number[]} nums
\* @return {void} Do not return anything, modify nums in-place instead.
*/
var moveZeroes = function(nums) {
let left = 0
let right = 0
while(right < nums.length){
• if(nums[right] !== 0){
• let tem = nums[right]
• nums[right] = nums[left]
• nums[left] = tem
• left++
• }
• right++
}
};很多人做题的时候不太了解题意
认真读题我们应该明确这两点：
一就是不能复制数组，那么我们只能通过交换数组中的元素来进行实现
二就是数组交换时的逻辑应该是一个非零元素和一个0元素进行交换
为此我们需要两个指针，一个指针用来指向当下遍历到的元素，也就是right。另一个left是用来记录应该用来交换的数组元素位置
随着元素往右遍历，不管交不交换，right都需要进行+1操作，而如果nums[right]的值不等于0则需要进行交换，left记录下一个应该交换的索引位置，这里不用管nums[left]的值，感兴趣的打印一下每一步就明白了。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读