LeetCode 1089. 复写零

示例 1：

输入：[1,0,2,3,0,4,5,0]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]

示例 2：

输入：[1,2,3]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,2,3]

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;//本身的0
        		if(i+zeros+1 < arr.size())
        			arr[i+zeros+1] = 0;//新增的0	
        	}
        	else
        	{
        		if(i+zeros < arr.size())
        			arr[i+zeros] = arr[i];
        	}
        }
    }
};