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

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

摘要生成于 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;
	}
}
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值