LeetCode 283. 移动零 java

Owen_le

于 2019-01-14 10:35:02 发布

阅读量275

点赞数

分类专栏：算法LeetCode 文章标签：算法 java LeetCode 数组

本文链接：https://blog.youkuaiyun.com/z740852294/article/details/86470465

版权

算法LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了解决LeetCode283题目的Java代码实现，目标是在不使用额外数组的情况下，将数组中的所有零移动到数组末尾，同时保持非零元素的原始顺序。示例输入为[0,1,0,3,12]，输出应为[1,3,12,0,0]。解决方案通过计算零的数量，并调整数组元素位置来完成任务。

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

LeetCode 283. 移动零 java

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

示例 :

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

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

JAVA 代码：

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
		// 计算0的个数
		int count = 0;
		for (int i = 0; i < n; i++) {
			if (nums[i] == 0) {
				count++;
			} else if (count != 0) {
				nums[i -count] = nums[i];
				nums[i] = 0;
			}
		}
    }
}