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

目录

一、题目介绍

二、双指针原理

当前维护指针-维护方向

(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++;
    }
}
相关推荐
THMAIL6 小时前
机器学习从入门到精通 - 循环神经网络(RNN)与LSTM:时序数据预测圣经
人工智能·python·rnn·算法·机器学习·逻辑回归·lstm
程序员Xu6 小时前
【LeetCode热题100道笔记】二叉树的直径
笔记·算法·leetcode
superlls6 小时前
(数据结构)哈希碰撞:线性探测法 vs 拉链法
算法·哈希算法·散列表
ShineWinsu6 小时前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
FPGAI6 小时前
Qt的入门
笔记·qt·学习
再睡一夏就好6 小时前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记
Ka1Yan6 小时前
MySQL索引优化
开发语言·数据结构·数据库·mysql·算法
脑洞代码6 小时前
20250905的学习笔记
笔记·学习
AndrewHZ7 小时前
【图像处理基石】图像预处理方面有哪些经典的算法?
图像处理·python·opencv·算法·计算机视觉·cv·图像预处理