本文主要是介绍283.移动零（力扣）-Java-快速排序-双指针，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

283.移动零（力扣）-Java-快速排序-双指针

先了解一下快速排序
1.从数组中选择一个元素值作为基准元素（通常选择第一个元素值-temp=nums[0]）
2.设定起始位置-left -nums[0]，末尾位置-right[n]
3.先从末尾 right 开始比较，大于基准数据则 right - -；小于基准数据则将 right 位置的值赋给 left 位置，再将 left ++
4.若 执行 left = right ，再从开始 left 开始比较，大于基准数据则将 left 位置值赋给 right 位置，再将 right - - ；小于基准数据则 left ++
5.若 执行 right = left，再从末尾 right 开始比较，大于基准数据则 right - -；小于基准数据则将 right 位置的值赋给 left 位置，再将 left ++
（ 以此循环至 right = left ，此时 left 或 right 的位置就是基准数的位置 ）

关于快速排序更多详细信息点击这里

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

1.双指针法

使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
初始位置都为0，指向数组第一个元素。
右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

public static void moveZeroes(int[] nums) {
		int n=nums.length;
		int left=0,right=0;
		while(right<n) {
			if(nums[right]!=0) {
				int temp=nums[left];
				nums[left]=nums[right];
				nums[right]=temp;
				left++;
			}
			right++;
		}
		
	}

这篇关于283.移动零（力扣）-Java-快速排序-双指针的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！