算法002——复写零

力扣——复写零点击即可跳转

这道题还是运用 双指针，我们从左往右开始，让 cur = 0，dest = 0,当我们循环时，会覆盖后面的值，所以从左到右无法实现，我们运用 从右到左的方式。

以示例一数组为例，从输出结果我们可以知道最后一个复写的数为 4，我们先让 cur 指向 4 的位置，让 dest 从数组的最后一个位置 从右往左 走

cur 会遇到两种情况

• cur 指向的值为 非零元素
  此时，我们让 dest 指向的值 等于 cur 指向的值
  两个指针一起向前移动一位
• cur 指向的值 为 零
  此时，我们将 dest 指向的值 和 dest 前一个位置的值 都改为 零

也就是说 cur 的位置为 0 时，dest 往前移动两位

下一步，找到 复写的最后一个数
还是使用双指针，dest 初始化为 -1 ，让 cur 从下标 0 开始遍历数组
此时 cur 有两种情况

• cur 指向 非零
  dest 向右移动一位
• cur 指向 零
  dest 向右移动两位

当 dest 指向最后的位置时，cur 所指向的位置就是 复写最后一个数

在 cur++ 前，我们要判断 dest 是否越界，当 cur 指向 零 时，而 dest 此时正在数组的最后一个位置，这个情况 dest 向右移动两位会越界。
当我们出现 越界 情况时， 此时一定是因为 cur 指向 零 导致的，此时我们将最后一个位置修改成 零 ，然后让 dest 向前移动两位， cur 向前移动一位，然后继续完成复写操作。

代码如下

class Solution {public void duplicateZeros(int[] arr) {//1.首先找到最后一个复写的数int cur = 0;int dest = -1;while(cur < arr.length){if(arr[cur] == 0){dest+=2;}else{dest++;}if(dest >= arr.length - 1){break;}cur++;}//2.处理边界,此时越界,越界情况只可能为0if(dest == arr.length){arr[arr.length - 1] = 0;dest-=2;cur--;}//3.从后向前完成复写操作while(cur >= 0){if(arr[cur] != 0){arr[dest] = arr[cur];dest--;cur--;}else{arr[dest] = 0;dest--;arr[dest]= 0;dest--;cur--;}}}
}

今天累成菜狗了，什么都没学到，起码累到了