283. 移动零 快慢指针击败双百

283. 移动零

已解答

简单

相关标签

相关企业

提示

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

复制代码
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

复制代码
输入: nums = [0]
输出: [0]

提示:

  • 1 <= nums.length <= 104
  • -231 <= nums[i] <= 231 - 1

**进阶:**你能尽量减少完成的操作次数吗?

快慢指针

30min

java 复制代码
    public void moveZeroes(int[] nums) {
    int slowPoint = 0; // 慢指针,指向非零元素的位置
    // 遍历数组
    for (int fastPoint = 0; fastPoint < nums.length; fastPoint++) {
        if (nums[fastPoint] != 0) {
            // 交换慢指针和快指针的位置
            nums[slowPoint] = nums[fastPoint];
            slowPoint++;
        }
    }
    
    // 将剩余的位置填充为0
    for (int i = slowPoint; i < nums.length; i++) {
        nums[i] = 0;
    }
}
相关推荐
仙人掌_lz31 分钟前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
巷北夜未央1 小时前
Python每日一题(13)
开发语言·python·算法
独好紫罗兰2 小时前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法
对方正在长头发丿2 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
Qian_ShouYi2 小时前
MATLAB 代码学习
学习·算法·matlab
lovebugs3 小时前
K8s面试第一篇:初识Kubernetes——核心概念与组件详解
后端·算法·面试
HelloDam3 小时前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam3 小时前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
uhakadotcom5 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
跳跳糖炒酸奶5 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人