LeetCode 1089 复写零[数组] HERODING的LeetCode之路

Posted 2022-06-20 HERODING23

解题思路：
非常简单的遍历题，定义一个指针查找零，找到后再遍历一遍把数组后移，后移从从往前操作更容易，代码如下：

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