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

绝地灬酷狼 2022-01-13 11:11 269阅读 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 条评论，269人围观）

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

相关阅读

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

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

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

相关 leetcode 152周赛

> 1.质数排列 > 请你帮忙给从 1 到 n 的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。 > 让我

雨点打透心脏的1/2处/ 2023年08月17日 15:44/ 0 赞/ 65 阅读

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

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

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

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

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

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

相关【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 赞/ 163 阅读

相关【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 赞/ 171 阅读

相关【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 赞/ 270 阅读

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

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

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

相关 [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 赞/ 268 阅读

相关 LeetCode周赛-149

> LeetCode Weekly Test 149 做题整理 > > 2019年8月11日 1 一年中的第几天\[⭐\] 给你一个按 `YYYY-MM-DD` 格式

超、凢脫俗/ 2021年11月01日 05:22/ 0 赞/ 294 阅读