力扣 1089. 复写零

题目

给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。

注意：请不要在超过该数组长度的位置写入元素。

要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

示例

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/duplicate-zeros
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：双指针

Java实现1

class Solution {
    public void duplicateZeros(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n; i++) {
            if (arr[i] == 0) {
                int l = n - 2, r = n - 1;
                while (l >= i + 1) {
                    arr[r--] = arr[l--];
                }
                if (i + 1 < n) arr[++i] = 0;
            }
        }
    }
}

最后

以上就是冷酷曲奇为你收集整理的力扣 1089. 复写零的全部内容，希望文章能够帮你解决力扣 1089. 复写零所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。