LeetCode 1089. 复写零(Duplicate Zeros) 72
2024-09-08 02:43:17
1089. 复写零
1089. Duplicate Zeros
题目描述
给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
注意：请不要在超过该数组长度的位置写入元素。
要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。
每日一算法2019/7/14Day 72LeetCode1089. Duplicate Zeros
示例 1：
输入：[1,0,2,3,0,4,5,0]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]
示例 2：
输入：[1,2,3]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,2,3]
输出：null
解释：调用函数后，输入的数组将被修改为：[1,2,3]
提示：
- 1 <= arr.length <= 10000
- 0 <= arr[i] <= 9
Java 实现
class Solution {
public void duplicateZeros(int[] arr) {
int countZero = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == 0) {
countZero++;
}
}
int len = arr.length + countZero;
for (int i = arr.length - 1, j = len - 1; i < j; i--, j--) {
if (arr[i] != 0) {
if (j < arr.length) {
arr[j] = arr[i];
}
} else {
if (j < arr.length) {
arr[j] = arr[i];
}
j--;
if (j < arr.length) {
arr[j] = arr[i];
}
}
}
}
}
参考资料
最新文章
- 实践 HTML5 的 CSS3 Media Queries
- 【洛谷P1196】银河英雄传说
- 把时间转成适合符合日常习惯的格式【js】
- 短作业优先调度算法（SJF）
- [CS231n-CNN] Convolutional Neural Networks: architectures, convolution / pooling layers
- POJ2586Y2K Accounting Bug(贪心 + 不好想)
- WAMP下 搭建Zend Framework(Hello World)实例
- js日期控件demo
- 自适应网页设计（Responsive Web Design）(转)
- 工作中小知识点汇总（c#）
- JVM-8.性能监控与故障处理工具
- svg制作风车旋转
- LightGBM 调参方法（具体操作）
- MySQL 树节点递归遍历所以子节点
- 分布式交易系统的并发处理, 以及用Redis和Zookeeper实现分布式锁
- JVM7、8详解及优化
- My97DatePicker 日历控件
- 对it行业的一些看法
- Extjs 基础篇—— Function基础
- Jquery与.net MVC结合，通过Ajax