1. 題目

給你一個長度固定的整數(shù)數(shù)組 arr，請你將該數(shù)組中出現(xiàn)的每個零都復寫一遍，并將其余的元素向右平移。

注意：請不要在超過該數(shù)組長度的位置寫入元素。

要求：請對輸入的數(shù)組 就地 進行上述修改，不要從函數(shù)返回任何東西。

示例 1：輸入：[1,0,2,3,0,4,5,0] 輸出：null 解釋：調用函數(shù)后，輸入的數(shù)組將被修改為：[1,0,0,2,3,0,0,4]示例 2：輸入：[1,2,3] 輸出：null 解釋：調用函數(shù)后，輸入的數(shù)組將被修改為：[1,2,3]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/duplicate-zeros
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

• 先掃描一遍，有多少個0
• 然后逆序遍歷，往后偏移多少個位置（如果不越界）
• $O(n)$ 復雜度
  

class Solution { public:void duplicateZeros(vector<int>& arr) {int i, zeros = 0;for(i = 0; i < arr.size(); ++i){if(arr[i] == 0)zeros++;}for(i = arr.size()-1; i >= 0; --i){if(arr[i] == 0){--zeros;//除去本身，還有n-1個零if(i+zeros < arr.size())arr[i+zeros] = 0;//本身的0if(i+zeros+1 < arr.size())arr[i+zeros+1] = 0;//新增的0 }else{if(i+zeros < arr.size())arr[i+zeros] = arr[i];}}} };

總結

以上是生活随笔為你收集整理的LeetCode 1089. 复写零的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。