LeedCode(Duplicate Zeros)
先将代码放上,做个记录。
class Solution {
public:
void duplicateZeros(vector<int>& arr) {
//将数组当中的0进行复制
for (int i = 0; i < arr.size()-1; i++)
{
//先找到为0的元素
if (arr[i]==0)
{
//将元素向后移动
int j = arr.size() - 1;
while (j>i)
{
arr[j] = arr[j - 1];
j -= 1;
}
arr[i + 1] = 0;
i += 1;
}
}
}
};