算法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
相关推荐
Takoony3 分钟前
一鱼两吃:为什么 SFT 和 GRPO 可以共用同一批数据
算法
Deepoch10 分钟前
Deepoc数学大模型:通信行业智能化的算法引擎
人工智能·算法·数学建模·开发板·通信·具身模型·deepoc
无风听海15 分钟前
CBOW输入层向量形式深入解析
人工智能·算法·机器学习
ValhallaCoder15 分钟前
Day50-图论
数据结构·python·算法·图论
Shirley~~18 分钟前
leetcode二分法
数据结构·算法·leetcode
LDG_AGI20 分钟前
【机器学习】深度学习推荐系统(二十九):X 推荐算法多样性打散机制详解
人工智能·深度学习·算法·机器学习·推荐算法
康谋自动驾驶29 分钟前
汽车多总线数据采集:挑战、架构与同步策略全解析
算法·自动驾驶·开发·数据处理·总线数据
Coovally AI模型快速验证31 分钟前
计算机视觉的 2026:从“堆算力”竞赛,到“省算力”智慧
人工智能·深度学习·算法·yolo·计算机视觉·无人机
Swift社区33 分钟前
LeetCode 378 有序矩阵中第 K 小的元素
算法·leetcode·矩阵
ValhallaCoder38 分钟前
Day49-图论
数据结构·python·算法·图论