每日一题:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
2020年11月19日,力扣,简单,移动零
一、题目描述
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
二、解题思路
参考大佬的想法:点此查看
一、两次遍历
- 我们创建两个指针i和j,第一次遍历的时候指针j用来记录当前有多少非0元素。
- 即遍历的时候每遇到一个非0元素就将其往数组左边挪,第一次遍历完后,j指针的下标就指向了最后一个非0元素下标。
- 第二次遍历的时候,起始位置就从j开始到结束,将剩下的这段区域内的元素全部置为0。
二、一次遍历
- 快速排序首先要确定一个待分割的元素做中间点x,然后把所有小于等于x的元素放到x的左边,大于x的元素放到其右边。
- 我们可以用0当做这个中间点,把不等于0的放到中间点的左边,等于0的放到其右边。
- 这的中间点就是0本身,我们使用两个指针i和j,只要nums[i]!=0,我们就交换nums[i]和nums[j]
三、实现代码
两次遍历实现代码如下:
public class Test1 {
public static void main(String[] args) {
int[] arr = {
0,1,0,3,12}