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

最新推荐文章于 2021-10-31 22:37:38 发布

wAlgera

最新推荐文章于 2021-10-31 22:37:38 发布

阅读量4.6k

点赞数

分类专栏： JAVASE

本文链接：https://blog.csdn.net/wjd_12345/article/details/80892958

版权

这是一个Java程序，展示了如何通过不同方法将数组中的所有0元素移动到末尾，同时保持非零元素的相对顺序。程序包括三个方法：sortZero1、sortZero2和sortZero3，分别采用不同的逻辑实现0元素的移动。

摘要由CSDN通过智能技术生成

public class Demo1 {
	public static void main(String[] args) {
		int[] a = { 0, 0, 0, 11, 23 };
		int[] b = { 0, 0, 0, 11, 23 };
int[] c = { 0, 0, 0, 11, 23 };
		System.out.println("******方法一*******");
		sortZero1(a);
		for (int n : a)// 增強for循环，遍历数组a的每一个元素依次赋值给n
			System.out.print(n + " ");

		System.out.println();
		System.out.println("******方法二*******");
		sortZero2(b);
		for (int n : b)
			System.out.print(n + " ");

System.out.println();
		System.out.println("******方法三*******");
		sortZero3(c);
		for (int n : c)
			System.out.print(n + " ");

	}

	public static void sortZero1(int a[]) {//方法一
		/*
		 * 思路：1.从数组中找到第一个元素值为0的下标，再找从该0元素之后的第一个不为0的元素下标，在进行交换
		 *       如：0,0,0,5,6 第一个0与5交换
		 * 
		 *     2.依次进行1操作，直到0后不再有非0值停止
		 */
		for (int i = 0; i < a.length; i++