当前位置: 首页 > article >正文

283. 移动零(快慢指针)

 

算法分析:
  • 如果数组没有0,快慢指针同步移动,元素会被自己复制;
  • 如果有0,快指针找到非零元素,将其复制到慢指针位置
  • 最终将剩余位置填充为0。
代码: 
class Solution {
    public void moveZeroes(int[] nums) {
        int len = nums.length;
        int slow = 0;
        int fast = 0;
        while(fast < len){
            if(nums[fast] != 0){
                nums[slow++] = nums[fast];
            }
            fast++;
        }
        while(slow < len){
            nums[slow++] = 0;
        }
    }
}


http://www.kler.cn/a/309792.html

相关文章:

  • 什么是两化融合
  • JDBC-Dao层模式
  • 【MySQL】数据库知识突破:数据类型全解析与详解
  • 云计算:定义、类型及对企业的影响
  • 如何优化Elasticsearch的查询性能?
  • srs http-flv处理过程
  • Linux权限理解【Shell的理解】【linux权限的概念、管理、切换】【粘滞位理解】
  • 零基础考过软考信息系统项目管理师经验分享
  • H5依赖安装
  • 一、(JS)JS中鼠标事件-mouseenter、mouseleave和mouseover、mouseout区别
  • 使用Redis实现用户关注博客的推模式
  • Go 交叉编译
  • Jenkins部署若依项目
  • 开源 AI 智能名片 S2B2C 商城小程序中的全渠道供应策略
  • 深度学习张量变换操作利器 einops 基础实践
  • 消息中间件有哪些常见类型
  • sql刷题常用函数
  • 微博计算架构实战
  • 【Android 13源码分析】WindowContainer窗口层级-1-初识窗口层级树
  • 【车载开发系列】ParaSoft单元测试环境配置(三)
  • 【原创】java+springboot+mysql高校社团网系统设计与实现
  • 【数据库】MySQL-基础篇-多表查询
  • 赋值运算符
  • 用Kimi输出流程图
  • MybatisPlus的一点了解
  • 深入Redis:分布式锁