力扣-移动零

文章目录

题目

原题链接:移动零

题解

思路:快慢指针(双指针)法

  • 慢指针(l):用于标记当前非零元素应该存放的位置。
  • 快指针(h):用于遍历整个数组。
java 复制代码
public class Test {
    public static void moveZeroes(int[] nums) {
        int l = 0, h = 0;
        for (; h < nums.length; h++) {
            if (nums[h] != 0) {
                nums[l++] = nums[h];
            }
        }
        for (; l < nums.length; l++) {
            nums[l] = 0;
        }
    }

    public static void main(String[] args) {
        int[] nums = {0, 1, 0, 3, 12};
        moveZeroes(nums);
        System.out.println(Arrays.toString(nums));
    }
}

❤觉得有用的可以留个关注❤

相关推荐
文丑颜不良啊1 天前
LeetCode2861~2880题目解析
java·leetcode
青少儿编程课堂1 天前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园大富翁经营闯关解析
c++·python·算法·bfs·信息学竞赛
在所不辞兄1 天前
为什么在新能源汽车电驱与热管理开发中,AI驱动的数字孪生和数据驱动仿真正在部分替代对物理台架与实车标定的依赖?
人工智能·深度学习·神经网络·算法·机器学习
I_belong_to_jesus1 天前
C++关于分支预测的优化1
开发语言·c++·算法
Code_Solitude2 天前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
上海潭龙东海科技有限公司2 天前
客运站管控之动态孪生技术方案(新增一屏管控模块
数据仓库·人工智能·算法·重构·动态规划
文丑颜不良啊2 天前
LeetCode2821~2840题目解析
java·leetcode
YLCHUP2 天前
【思维&图论建模】题解:债权(debt)_图论_建模_思路转化_思维题目_C++算法竞赛
c++·笔记·算法·数学建模·贪心算法·深度优先·图论
思麟呀2 天前
背包DP(01背包+完全背包)
c++·算法