Duplicate Zeros（C++复写零）

最新推荐文章于 2021-09-13 21:37:48 发布

coolsunxu

最新推荐文章于 2021-09-13 21:37:48 发布

阅读量142

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/110431464

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）向右移动数组

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