【优选算法系列】第一节.双指针（283. 移动零和1089. 复写零）

作者简介：大家好，我是未央；

博客首页：未央.303

系列专栏：优选算法系列

每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

文章目录

• 前言
• 一、移动零
•       1.1 题目描述
•       1.2 题目解析
•             1.2.1 算法原理
•             1.2.2 代码编写
• 二、复写零
•       2.1 题目描述
•       2.2 题目解析
•             2.2.1 算法原理
•             2.2.2 代码编写
• 总结

---

前言

---

一、移动零

1.1 题目描述

描述：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

---

注意 ，必须在不复制数组的情况下原地对数组进行操作。

---

提示:

• 1 <= nums.length <= 10^4
• -2^31 <= nums[i] <= 2^31 - 1

---

示例1：

---

示例2：

---

1.2 题目解析

1.2.1 算法原理

---

1.2.2 代码编写

---

二、复写零

2.1 题目描述

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

---

注意：请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。

---

提示：

• 1 <= arr.length <= 10^4
• 0 <= arr[i] <= 9

---

示例1：

---

示例2：

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

总结