当前位置: 首页 > 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/news/309792.html

相关文章:

  • 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:分布式锁
  • [语言月赛 202408] 因友情而终结
  • 深圳国际VR/AR博览会圆满落下帷幕
  • 【C++ Primer Plus习题】16.8
  • yaml注入配置文件
  • 【ZYNQ】OV5640 图像采集与显示
  • 【Linux】权限理解(超详细)
  • 【与C++的邂逅】--- C++的IO流
  • sqlgun靶场训练
  • 【机器学习】--- 自然语言推理(NLI)
  • SPI软件模拟读写W25Q64