资讯专栏INFORMATION COLUMN

上云采购季！| 2核2G4M爆款云服务器低至59元/年，更有多台、长期优惠，快来选购！

立即前往
首页/文章专栏/1089-复写零

1089-复写零

pinecone / 1405人阅读

摘要：前言的复写零给你一个长度固定的整数数组，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意请不要在超过该数组长度的位置写入元素。

前言

Weekly Contest 141的 复写零：

</>复制代码 
  1. 给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
  2. 注意：请不要在超过该数组长度的位置写入元素。
  3. 要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。
  4. 示例1：
  5. </>复制代码 
    1. 输入：[1,0,2,3,0,4,5,0]
    2. 输出：null
    3. 解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]
  6. 示例2：
  7. </>复制代码 
    1. 输入：[1,2,3]
    2. 输出：null
    3. 解释：调用函数后，输入的数组将被修改为：[1,2,3]
  8. 提示：
  9. 1 <= arr.length <= 10000
  10. 0 <= arr[i] <= 9
解题思路

本题十分简单，需要注意本题是一个原地算法，所以使用双指针法进行变量交换即可。大致逻辑如下：

遍历数组元素

当前元素为0时，下一个元素赋值为0，并对数组进行左移，下一次遍历当前元素后2位的元素。否则正常遍历数组。

实现代码 
</>复制代码 
  1.     /**
  2.      * 1089. 复写零
  3.      * @param arr
  4.      */
  5.     public void duplicateZeros(int[] arr) {
  6.         for (int i = 0; i < arr.length - 1;) {
  7.             if (arr[i] == 0) {// 当前元素为0
  8.                 // 记录下一个元素的值
  9.                 int next = arr[i + 1];
  10.                 // 将下一个元素设为0
  11.                 arr[i + 1] = 0;
  12.                 for (int j = i + 2; j < arr.length; j++) { // 从当前索引后的第二个元素开始交换
  13.                     int tmp = arr[j]; // 记录当前变量
  14.                     arr[j] = next; // 将前一个位置的元素值赋给当前元素
  15.                     next = tmp; // next指针记录当前元素
  16.                 }
  17.                 i+=2; // 下一次遍历的是当前元素后2位的元素
  18.             }else{
  19.                 ++i; // 正常遍历
  20.             }
  21.         }
  22.     }
云服务器 GPU云服务器 复写 九零起航九零起航 零基础 云网零

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/77775.html

相关文章

  • 70道前端LeetCode题目集合及视频讲解（持续更新中...）

    前端LeetCode刷题 下面是已刷的题目的目录。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，欢迎关注。 数组类 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加1 80 medium 删除排序数组中的重复项2 88 合并两个有序数组 167 两数之和II - 输入有序数组 118 杨辉三角 169 easy 求众数 1...

    mayaohua 评论0 收藏0

  • Tornado 4.3文档翻译: web框架-RequestHandler和Application

    摘要：译者说于年月日发布，该版本正式支持的关键字，并且用旧版本编译同样可以使用这两个关键字，这无疑是一种进步。其次，这是最后一个支持和的版本了，在后续的版本了会移除对它们的兼容。本节最好直接在或者阅读，以获得更好的阅读体验格式支持。 译者说 Tornado 4.3于2015年11月6日发布，该版本正式支持Python3.5的async/await关键字，并且用旧版本CPython编译Torn...

    xiongzenghui 评论0 收藏0

发表评论

登陆后可评论

0条评论

pinecone

男|高级讲师
我要私信

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<