算法：2.复写零

双指针

1089. 复写零 - 力扣（LeetCode）

解法思路：如图

虽然得到了正确答案，但从5下标开始复写是我们知道答案后看出来的。

但是我们从这知道只要能找到最后一个需要复写的数的下标就行了，因此我们构思出一个这样的代码：

cur和dest从0下标开始从前往后遍历原数组，只要cur遇到0，dest就向前移动2次，否则移动一次，直到dest>=nums.length-1就退出循环（注意，需要判断，如果dest==nums.length,dest=nums.length-1），这时cur也到达最后需要复写的下标。

cur和dest 位置均正确之后复写零问题思路也就结束了

代码实现：

public void duplicateZeros(int[] arr) { int cur=0; int dest=-1; while(dest<arr.length-1){ //找位置 if(arr[cur]==0){ dest+=2; }else{ dest+=1; } if(dest>=arr.length-1) break; cur++; } while(cur>=0){ if(dest==arr.length){ arr[dest-1]=0; dest-=2; } else{ if(dest>0){ if(arr[cur]==0){ arr[dest]=0; arr[dest-1]=0; dest-=2; }else{ arr[dest]=arr[cur]; dest-=1; } } } cur--; } }