LeetCode 283. 移动零

最新推荐文章于 2024-10-01 05:04:32 发布

Java超神之路

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量520

点赞数 12

文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/wwg1234wwg1234/article/details/135661004

版权

文章介绍了如何在不复制数组的情况下，使用Java编程语言实现一个名为Solution的类，该类的moveZeroes方法将数组中的所有0移动到末尾，同时保持非零元素的相对顺序。通过遍历数组并记录非零元素的索引完成操作，展示了高效的执行时间和内存使用情况。

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

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

请注意，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

解题思路

遍历数组，用index记录非零下标。
交换非零元素
非零下标增加

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 1) {
            return;
        }
        // 非零下表
        int index = 0;

        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0) {
                int tmp = nums[i];
                nums[i] = 0;
                nums[index] = tmp;
                
                index++;
            }
            
        }

    }
}