今日分享一道力扣经典题目，复写0！
题目如下：
题目分析：
题目要求是进行复写0，而且不能超过原数组长度，且只能在原地进行操作！
解决本题最好的方法就是进行双指针方法！
算法分析
一、双指针算法先找到最后一个要复写的数！
二、然后从后向前进行完成复写（因为如果要是从前向后进行复写会导致元素的覆盖！）
其中第一大步又是一个双指针的思想：再次分为了以下几步！
1.判断cur指针位置的值！
2.决定des向后移动1或2步！（如果cur的值为0则des向后移动两步，否则移动一步）！
3.判断是否达到原数组的最大长度！即（des的位置是否等于n-1）!若des已经结束，直接跳出循环！
4.若3不满足，则进行cur++操作！
5.因为最后des的位置可能是数组长度的最大值，也可能是最大值后面那个值！所以后面还需进行判断是否以及越界！若以越界，再进行修改即可！
此步骤非常重要！一定要考虑到，如若没有考虑到，那么则会导致越界的问题！
当第一大步结束时，此时des位置处于最后需要复写的最后一个位置，cur位置为最后一个复写的元素！然后最后进行从后向前完成复写即可！
画图分析：
代码实现
C代码
void duplicateZeros(int* arr, int arrSize)
{
//双指针！解法进行求解！
//首先先找到最后一个复写的元素！
int cur=0;
int des=-1;
while(des<arrSize)
{
if(arr[cur])
{
des++;
}
else if(arr[cur]==0)
{
des+=2;
}
//必须需要注意的是只要des位于最后一个位置即arrSize-1即停止循环！
if(des>=arrSize-1)
{
break;
}
cur++;
}
//经过此时，cur位于最后一个复写的元素！des位于最后一个位置或者之后的位置！
//此时需要注意的是，如果des位于n的位置是，此时已经越界！
if(des==arrSize)
{
arr[arrSize-1]=0;
des-=2;
cur--;
}
while(cur>=0)
{
if(arr[cur]==0)
{
arr[des--]=0;
arr[des--]=0;
}
else
{
arr[des]=arr[cur];
des--;
}
cur--;
}
}c++代码
class Solution {
public:
void duplicateZeros(vector<int>& arr)
{
int cur=0;
int des=-1;
int n=arr.size();
while(cur<n)
{
if(arr[cur])
{
des++;
}
else
{
des+=2;
}
if(des>=n-1)
{
break;
}
cur++;
}
if(des==n)
{
arr[n-1]=0;
des-=2;
cur--;
}
while(cur>=0)
{
if(arr[cur]==0)
{
arr[des--]=0;
arr[des--]=0;
}
else
{
arr[des]=arr[cur];
des--;
}
cur--;
}
}
};
文章来源：https://www.toymoban.com/news/detail-738307.html
今日分享到此结束！如若还有不懂，欢迎评论区留言！文章来源地址https://www.toymoban.com/news/detail-738307.html
到了这里，关于力扣：1089. 复写零的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
