作者简介:大家好,我是未央;
博客首页:未央.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: