leetcode_1089_复写零

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

数组专栏收录该内容

14 篇文章

订阅专栏

本文探讨了一种改进的算法，针对题目Question1089DuplicateZeros，提供了一种时间复杂度更低的解决方案，避免了传统O(N^2)方法的效率瓶颈，通过巧妙地插入操作优化了插入零元素的过程。

Question 1089 Duplicate Zeroes

在这里插入图片描述
对于这道题目的话，我将按照传统方法往数组里插入数值，上代码。

// 这里的时间复杂度是为O(N^2)，因为每一次插入都需要将后续的所有数值后移一步，每一次插入所需要的时间都为O(N)
class Solution {
    public void duplicateZeros(int[] arr) {
        for(int i = 0; i < arr.length; i++) {
            if (arr[i] == 0) {
                int l = arr.length - 2;
                while (l >= i) {
                    arr[l + 1] = arr[l];
                    l--;
                }
                i++;
            }
        }
    }
}