算法1.0

283. 移动零 - 力扣(LeetCode)

双指针

1.0 双指针的作用

cur:从左到右遍历数组 dest:已处理的区间内,非零元素的最后一个位置

cur把数组划分为两部分 未扫描和已扫描 dest把处理过的数组划分为两个部分

cur和dest把整个数组划分为3个区间:

双指针是快排里面最核心的一步 其实就是数据划分这一步

下面是效果图和代码:

复制代码
class Solution {
    public void moveZeroes(int[] nums) {
        for(int cur = 0, dest = -1;cur<nums.length;cur++){
            if(nums[cur] != 0){
                dest++;
                int tmp = nums[cur];
                nums[cur]=nums[dest];
                nums[dest]=tmp;
            }
        }        
    }
}
//xiyu250928#1*1
相关推荐
灵感__idea6 小时前
Hello 算法:贪心的世界
前端·javascript·算法
澈2077 小时前
深入浅出C++滑动窗口算法:原理、实现与实战应用详解
数据结构·c++·算法
ambition202427 小时前
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程
c语言·数据结构·c++·算法·贪心算法·深度优先
cmpxr_7 小时前
【C】原码和补码以及环形坐标取模算法
c语言·开发语言·算法
qiqsevenqiqiqiqi7 小时前
前缀和差分
算法·图论
代码旅人ing7 小时前
链表算法刷题指南
数据结构·算法·链表
Yungoal8 小时前
常见 时间复杂度计算
c++·算法
不爱吃炸鸡柳9 小时前
单链表专题(完整代码版)
数据结构·算法·链表
CylMK9 小时前
题解:AT_abc382_d [ABC382D] Keep Distance
算法
Dfreedom.9 小时前
计算机视觉全景图
人工智能·算法·计算机视觉·图像算法