Leetcode283移动零(双指针解法)
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
【Leetcode283移动零(双指针解法)】答题:
/** \* @param {number[]} nums \* @return {void} Do not return anything, modify nums in-place instead. */var moveZeroes = function(nums) {let left = 0let 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]的值,感兴趣的打印一下每一步就明白了。
推荐阅读
- java|前端小游戏飞机大战源码完整版
- javascript|第二章 web前端开发工程师--JavaScript 飞机大战游戏开发 2-6 子弹发射
- ES6+|七(以理论结合实践方式梳理前端 ES 6+ ——— ES 6+ 文档对象)
- uni-app关闭系统侧边滑动返回的方法总汇
- vue.js|在vue3中使用vuex 4.x
- vue|前端合并单元格,一看就会
- #|VUE_数据修改后调用 this.$nextTick
- Vue|黑马头条移动项目(十)(登录页面的布局)
- vuex|vue3中使用vuex4