Leetcode 283-移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

题解

题解参考自王尼玛

借鉴快排的思想,将0作为哨兵,从左到右将所有不为零的元素和零元素进行交换

1.left指向第一个为零的元素,right指向left后第一个不为零的元素

2.将nums[left]和nums[right]对换

3.left和right继续移到下一个为零和不为零的位置,直至数组遍历结束

bash 复制代码
class Solution {
    public void moveZeroes(int[] nums) {
        int left=0,right=0;
        while(right<nums.length){
            //left指向第一个为0的元素或者数组长度+1的位置
            while(left<nums.length&&nums[left]!=0) left++;
            right=left+1;
            //right指向第一个为0的元素或者数组长度+1的位置
            while(right<nums.length&&nums[right]==0) right++;
            if(right<nums.length){
                int tmp=nums[left];
                nums[left]=nums[right];
                nums[right]=tmp;
            }
        }
    }
}
相关推荐
浩瀚星辰202416 分钟前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
古希腊被code拿捏的神1 小时前
【Flutter】面试记录
flutter·面试·职场和发展
JiaJZhong2 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
oioihoii3 小时前
C++随机打乱函数:简化源码与原理深度剖析
开发语言·c++·算法
不知名。。。。。。。。3 小时前
分治算法---快排
算法
minji...3 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
凌肖战3 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展
吃着火锅x唱着歌3 小时前
LeetCode 3306.元音辅音字符串计数2
算法·leetcode·c#
kngines3 小时前
【力扣(LeetCode)】数据挖掘面试题0003: 356. 直线镜像
leetcode·数据挖掘·直线镜像·对称轴
不見星空3 小时前
【leetcode】1751. 最多可以参加的会议数目 II
算法·leetcode