LeetCode 1089.复写零

题目

给你一个长度固定的整数数组 arr ,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。

注意:请不要在超过该数组长度的位置写入元素。请对输入的数组 就地进行上述修改,不要从函数返回任何东西。

思路

代码

java 复制代码
class Solution {
    public void duplicateZeros(int[] arr) {
        int n = arr.length;
        int cnt0 = 0;
        for (int i = 0; i < n; i++) {
            if (arr[i] == 0) {
                cnt0++;
            }
        }
        for (int j = n - 1; j >= 0; j--) {
            if (arr[j] == 0) {
                cnt0--;
            }
            if (j + cnt0 < n) {
                arr[j + cnt0] = arr[j];
            }
            if (arr[j] == 0 && j + cnt0 + 1 < n) {
                arr[j + cnt0 + 1] = 0;
            }
        }
    }
}

性能

时间复杂度o(n)

空间复杂度o(1)

相关推荐
坚持编程的菜鸟1 小时前
LeetCode每日一题——三角形的最大周长
算法·leetcode·职场和发展
Moniane2 小时前
FastGPT 与 MCP 协议概述
算法
Meteor_cyx3 小时前
Day12 二叉树遍历
算法
加藤不太惠3 小时前
十大排序其六
算法·排序算法
前端小刘哥3 小时前
视频推拉流平台EasyDSS技术特点及多元应用场景剖析
算法
Brianna Home3 小时前
从零到一:用Godot打造2D游戏《丛林探险》
算法·游戏·性能优化·游戏引擎·bug·godot·动画
小欣加油3 小时前
leetcode 143 重排链表
数据结构·c++·算法·leetcode·链表
courniche4 小时前
ECDH、ECDHE、ECDLP、ECDSA傻傻分不清?
算法·密码学
前端小刘哥4 小时前
超低延迟与高并发:视频直播点播平台EasyDSS在游戏直播场景的技术实践
算法
毅炼4 小时前
常见排序算法
java·算法·排序算法