【算法】双指针(一)移动零

目录

一、题目介绍

二、双指针原理

当前维护指针-维护方向

(1)条件边界

三、提交代码


一、题目介绍

283. 移动零 - 力扣(LeetCode)


二、双指针原理

扩容遍历指针当前维护指针 从小维护到大

当前维护指针-维护方向

(1)条件边界

根据条件 判搬新值 维护一个条件边界


三、提交代码

java 复制代码
public void moveZeroes(int[] nums) {
    int cur = 0;
    int dest = -1;
    while(cur < nums.length) {
        if(nums[cur] != 0) {
            int tmp;
            tmp = nums[++dest];//除最开始时外,就是0的
            nums[dest] = nums[cur];
            nums[cur] = tmp;
        }
        cur++;
    }
}
相关推荐
AI绘画哇哒哒10 分钟前
实战:SQL统一访问200+数据源,构建企业级智能检索与RAG系统(下)
人工智能·sql·深度学习·学习·ai·程序员·大模型
楼田莉子11 分钟前
C++IO流学习
开发语言·c++·windows·学习·visual studio
im_AMBER12 分钟前
数据结构 02 线性表
数据结构·算法
2401_8414956419 分钟前
【计算机视觉】图像去雾技术
人工智能·python·opencv·算法·计算机视觉·技术·图像去雾
河北北重机械96622 分钟前
汽车安全性能测试与铸铁底座的重要性
人工智能·算法·机器学习·铸铁底座·铁底座装配·试验台基底座加工
北京地铁1号线1 小时前
数据结构笔试选择题:题组2
算法
im_AMBER1 小时前
数据结构 01 线性表
数据结构·学习
iconball1 小时前
个人用云计算学习笔记 --15. (Linux 系统启动原理、Linux 防火墙管理))
linux·运维·笔记·学习·云计算
XCOSnTh2 小时前
XCOSnTh单片机的串口
c语言·单片机·嵌入式硬件·算法·xcosnth
Yunfeng Peng2 小时前
2- 十大排序算法(希尔排序、计数排序、桶排序)
java·算法·排序算法