Leetcode283移动零(双指针解法)

·  阅读 40

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 = 0while(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]的值,感兴趣的打印一下每一步就明白了。

分类:
前端
标签:
收藏成功!
已添加到「」, 点击更改