238_移动零

简介: 238_移动零

移动零

给定一个数组 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

【思路】

使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。

右指针不断向后移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。

注意到一下性质:

1、左指针左边均为非零数;

2、右指针左边直到左指针处均为零。

因此每次交换,都是将左指针的零与右指针的非零数交换,且非零数的相对顺序并未改变。

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length, left = 0, right = 0;
        while (right < n) {
            if (nums[right] != 0) {
                swap(nums, left, right);
                left++;
            }
            right++;
        }
    }
    public void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }    
}

我的想法是直接用暴力解法计算的,虽然可以算但是这样会超时!

相关文章
|
测试技术
性能场景之压测策略设计
【2月更文挑战第19天】性能场景之压测策略设计
1398 4
性能场景之压测策略设计
|
Java
Java中的抽象类:深入了解抽象类的概念和用法
Java中的抽象类是一种不能实例化的特殊类,常作为其他类的父类模板,定义子类行为和属性。抽象类包含抽象方法(无实现)和非抽象方法。定义抽象类用`abstract`关键字,子类继承并实现抽象方法。抽象类适用于定义通用模板、复用代码和强制子类实现特定方法。优点是提供抽象模板和代码复用,缺点是限制继承灵活性和增加类复杂性。与接口相比,抽象类可包含成员变量和单继承。使用时注意设计合理的抽象类结构,谨慎使用抽象方法,并遵循命名规范。抽象类是提高代码质量的重要工具。
935 1
|
10月前
|
机器学习/深度学习 弹性计算 前端开发
阿里云服务器2核4G配置价格:u1实例特价199元,u2a实例504.60元起,不同实例活动价格参考
阿里云2核4G配置云服务器价格因实例规格、带宽及优惠活动差异显著。通用算力型u1实例199元/年(续费同价),适配企业Web前端场景;经济型e实例599.93元起,满足开发测试需求;通用算力型u2a实例新用户享2.5折,2核4G配置504.60元起,适合计算密集任务;计算型c9i实例2核4G配置1742.08元起,适配机器学习推理,广州地域低至6.4折。用户可结合业务需求选择实例,并通过领取优惠券进一步降低成本,实现高效上云。
808 0
|
8月前
|
存储 缓存 算法
蓝桥杯学习大纲
致酷德与热爱算法、编程的小伙伴们
867 0
|
10月前
|
人工智能 自动驾驶 算法
智能体来了!2026 AI 元年:在全新赛道上重构人类生产力边界
2026年被定义为“智能体元年”:AI从“能说”跃升为“能干”,实现自主决策、跨系统协作与具身执行。产业迎来智能体市场、数字劳动力网络和可信治理三大爆发点,人类角色转向目标设定与智能体调度。技术终指向人的升华。(239字)
736 3
|
Nacos Java Spring
nacos jar包运行问题之报错如何解决
Nacos是一个开源的、易于部署的动态服务发现、配置管理和服务管理平台,旨在帮助微服务架构下的应用进行快速配置更新和服务治理;在实际运用中,用户可能会遇到各种报错,本合集将常见的Nacos报错问题进行归纳和解答,以便使用者能够快速定位和解决这些问题。
1121 119
nacos jar包运行问题之报错如何解决
|
11月前
|
监控 数据可视化 数据挖掘
新手必看!零基础数据分析工具推荐,数据治理工具哪家好
本文盘点10款主流BI工具,涵盖瓴羊Quick BI、Tableau、Power BI等,从核心优势、适用场景到新手常见问题全面解析,助力企业及个人根据使用人群、数据规模、生态兼容与预算选择合适工具,实现低门槛、高效能的数据驱动决策。
|
前端开发 JavaScript Java
基于springboot+vue开发的校园食堂评价系统【源码+sql+可运行】【50809】
本系统基于SpringBoot与Vue3开发,实现校园食堂评价功能。前台支持用户注册登录、食堂浏览、菜品查看及评价发布;后台提供食堂、菜品与评价管理模块,支持权限控制与数据维护。技术栈涵盖SpringBoot、MyBatisPlus、Vue3、ElementUI等,适配响应式布局,提供完整源码与数据库脚本,可直接运行部署。
744 6
基于springboot+vue开发的校园食堂评价系统【源码+sql+可运行】【50809】
|
算法 Java
闲话银行家舍入法,以及在程序中如何实现
闲话银行家舍入法,以及在程序中如何实现
1298 0