Leetcode283移动零(双指针解法)
【摘要】 Leetcode283移动零(双指针解法)给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。答题:/** \* @param {number[]} nums \* @return {void} Do not return anything, modify nums in-place inst...
给定一个数组 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是用来记录应该用来交换的数组元素位置
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)