1089. Duplicate Zeros¶
题目信息¶
- 题号:
1089
- 难度:
Easy
- 主题:
定长数组、原地修改、零复制
- 原题:
- 重点:
每个原始零要在其后复制一次,并把后续元素右移;数组长度固定,越过末尾的元素丢弃,必须原地修改且不返回数组
题目重述¶
给定固定长度的整数数组 arr。从左到右处理原数组中的每个 0,在它后面插入一个额外的 0,并将后续元素向右移动一位。
数组容量不能改变,因此所有移出原长度范围的元素直接丢弃。需要在输入数组本身上完成修改,函数不返回新的数组;复制产生的新零不再被重复处理。
1 <= arr.length <= 10^4,0 <= arr[i] <= 9。
自建示例¶
末尾元素因容量固定而被截断:
输入:arr = [1,0,2,3,0,4]
输出:arr = [1,0,0,2,3,0]
解释:完整展开会得到 [1,0,0,2,3,0,0,4],只保留原数组长度的前六个元素。
零位于数组最后:
输入:arr = [1,2,0]
输出:arr = [1,2,0]
解释:末尾零的副本会落到数组容量之外,因此可见内容保持不变。