【Leetcode】1089. Duplicate Zeros（第141周周赛）（模拟）

绝地灬酷狼 2022-01-13 11:11 304阅读 0赞

Given a fixed length array `arr` of integers, duplicate each occurrence of zero, shifting the remaining elements to the right.

Note that elements beyond the length of the original array are not written.

Do the above modifications to the input array **in place**, do not return anything from your function.

**Example 1:**

Input: [1,0,2,3,0,4,5,0]
    Output: null
    Explanation: After calling your function, the input array is modified to: [1,0,0,2,3,0,0,4]

**Example 2:**

Input: [1,2,3]
    Output: null
    Explanation: After calling your function, the input array is modified to: [1,2,3]

**Note:**

1.  `1 <= arr.length <= 10000`
2.  `0 <= arr[i] <= 9`

题目大意：

如果数组中遇到0我们将其多复制一次将之后数向后移动，长度不超过原始长度。

解题思路：

暴力即可，遇到零从后向前调整每一位。

class Solution {
    public:
        void duplicateZeros(vector<int>& arr) {
            int cor_idx = 0;
            while(cor_idx<arr.size()){
                if(arr[cor_idx]==0 && cor_idx != arr.size()-1){
                    
                    int tmp_idx = arr.size()-1;
                    while(tmp_idx >= cor_idx+2){
                        arr[tmp_idx] = arr[tmp_idx-1];
                        tmp_idx--;
                    }
                    arr[cor_idx+1] = 0;
                    cor_idx += 2;
                }else{
                    cor_idx++;
                }
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，304人围观）

还没有评论，来说两句吧...

相关阅读

相关【周赛复盘】LeetCode第296场单周赛

目录 1、极大极小游戏 1）题目描述 2）原题链接 3）思路解析 4）模板代码 5）算法与时间复

悠悠/ 2023年10月01日 22:04/ 0 赞/ 9 阅读

相关【周赛复盘】LeetCode第81场双周赛

目录 1、统计星号 1）题目描述 2）原题链接 3）思路解析 4）模板代码 5）算法与时间复杂度

悠悠/ 2023年09月28日 12:12/ 0 赞/ 15 阅读

相关【周赛复盘】LeetCode第298场单周赛

目录 1、兼具大小写的最好英文字母 1）题目描述 2）原题链接 3）思路解析 4）模板代码 5）

一时失言乱红尘/ 2023年09月28日 11:10/ 0 赞/ 125 阅读

相关算法周赛笔记（8月第2周）— LeetCode 第254场周赛

文章目录小结题目 1967 1968 1969 197

迷南。/ 2022年09月05日 05:25/ 0 赞/ 178 阅读

相关算法周赛笔记（8月第1周）— LeetCode 第253场周赛

文章目录小结题目 1961 1962 1963 196

傷城~/ 2022年09月04日 11:49/ 0 赞/ 208 阅读

相关【Leetcode】1091. Shortest Path in Binary Matrix（第141周周赛）（搜索+优先队列）

In an N by N square grid, each cell is either empty (0) or blocked (1). A clear path fr

梦里梦外;/ 2022年01月13日 11:23/ 0 赞/ 183 阅读

相关【Leetcode】1090. Largest Values From Labels（第141周周赛）（选择排序sort）

We have a set of items: the `i`\-th item has value `values[i]` and label `labels[i]`. T

﹏ヽ暗。殇╰゛Y/ 2022年01月13日 11:13/ 0 赞/ 193 阅读

相关【Leetcode】1089. Duplicate Zeros（第141周周赛）（模拟）

Given a fixed length array `arr` of integers, duplicate each occurrence of zero, shiftin

绝地灬酷狼/ 2022年01月13日 11:11/ 0 赞/ 305 阅读

相关 LeetCode第141场周赛1-3题题解

竞赛链接：[https://leetcode-cn.com/contest/weekly-contest-141][https_leetcode-cn.com_contest_

「爱情、让人受尽委屈。」/ 2022年01月10日 00:09/ 0 赞/ 247 阅读

相关 [LeetCode]1138. Alphabet Board Path（第147周周赛）（模拟）

On an alphabet board, we start at position `(0, 0)`, corresponding to character `board[0

待我称王封你为后i/ 2021年11月16日 13:28/ 0 赞/ 290 阅读