数组-移动零

博客围绕将数组中所有 0 移动到末尾,同时保持非零元素相对顺序的问题展开。给出示例输入输出,强调在原数组操作且减少操作次数。介绍了判空、将非零元素放左边、再把右边元素置 0 的思路,并提及 Java 代码实现。

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

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

示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。

思路:
1.判空
2.遍历时,当不为零时,先将非零元素,通过j 放到左边
3.现在左边是非零元素,现在可以把右边的元素置0
注释:

  1. 第一次遍历的时候,j指针记录非0的个数,只要是非0的统统都赋给nums[j]
  2. 非0元素统计完了,剩下的都是0了所以第二次遍历把末尾的元素都赋为0即可

Java代码实现:

在这里插入代码class Solution {
    public void moveZeroes(int[] nums) {
       if(nums==null) {
			return;
		}
		//第一次遍历的时候,j指针记录非0的个数,只要是非0的统统都赋给nums[j]
		int j = 0;
		for(int i=0;i<nums.length;++i) {
			if(nums[i]!=0) {
				nums[j++] = nums[i];
			}
		}
		//非0元素统计完了,剩下的都是0了
		//所以第二次遍历把末尾的元素都赋为0即可
		for(int i=j;i<nums.length;++i) {
			nums[i] = 0;
		}

    }
}
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值