将数组中的 0 排在最左边，非0元素顺序不变

最新推荐文章于 2022-07-14 17:56:30 发布

πR平方

最新推荐文章于 2022-07-14 17:56:30 发布

阅读量991

点赞数

CC 4.0 BY-SA版权

文章标签： java c#

本文链接：https://blog.youkuaiyun.com/zhao103804/article/details/83736058

本文介绍了一种简单的算法，该算法可以将整型数组中的零元素移到数组的左侧，同时保持非零元素的原始顺序不变。通过双指针技术实现，一边扫描并将非零元素向右紧凑，另一边则填充剩余位置为零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * @author zhaoliangyuan
 * @E-mail zhao19860603@163.com
 * @dateTime 2010/10/23 上午 11:58:25 类说明:
 * 将数组中的 0 排在最左边，非0元素顺序不变
 * 例：0,5,3,0,1
 * 排序后 0,0,5,3,1
 */
public class Test27 {
	public static void main(String[] args) {
		int[] array = { 1, 0, 3, 0, 0, -34, 786, 99, 0, 6, 100, 0, 0, 99, 0, 10, 4 };
		int[] arr = move2(array);
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");
		}
	}

	public static int[] move2(int[] array) {
		// 自右向左扫描，将所有非零元素紧凑到右侧
		int low, high;
		for (low = array.length - 1, high = low; low >= 0; low--)
			if (array[low] != 0) {
				array[high] = array[low];
				high--;// 更新紧凑序列的最左侧元素
			}
		// 将余下所有元素全部置为0
		for (; high >= 0; high--)
			array[high] = 0;
		return array;
	}
}