0016力扣283题---零移动

最新推荐文章于 2024-11-15 16:27:37 发布

piaoxiang828

最新推荐文章于 2024-11-15 16:27:37 发布

阅读量139

点赞数

分类专栏：力扣题解文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_38554453/article/details/125365986

版权

力扣题解专栏收录该内容

47 篇文章 0 订阅

订阅专栏

本文探讨了如何在不复制数组的情况下，通过原地操作将所有0移动到数组的末尾，同时保持非零元素的相对顺序。提供了两种不同的方法实现，包括双指针交换和单遍历替换策略。这些方法有效地减少了时间复杂度，提高了代码效率。

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

力扣283题---零移动

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
请注意，必须在不复制数组的情况下原地对数组进行操作。

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

方法代码如下：

class Solution {
    public void moveZeroes(int[] nums) {
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (nums[i] == 0 && nums[j] != 0) {
                    int temp =nums[i];
                    nums[i]=nums[j];
                    nums[j]=temp;
                }
            }
        }
    }
}

测试：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = {0, 1, 0, 3, 12};//[1,3,12,0,0]
        Main solution = new Main();
        solution.moveZeroes(nums);
    }

    public void moveZeroes(int[] nums) {
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (nums[i] == 0 && nums[j] != 0) {
                    int temp =nums[i];
                    nums[i]=nums[j];
                    nums[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(nums));
    }
}

输出：[1, 3, 12, 0, 0]

精练写法：

把非0的往前挪，挪完之后，后面的就用0覆盖。

方法代码：

    public void moveZeroes(int[] nums) {
        int index = 0;
        //一次遍历，把非零的都往前挪
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0)
                nums[index++] = nums[i];
        }
        //后面的都是0,
        while (index < nums.length) {
            nums[index++] = 0;
        }
    }

测试用例：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = {0, 1, 0, 3, 12, 1, 3, 0, 0, 0, 0, 1, 6};//[1,3,12,0,0]
        Main solution = new Main();
        solution.moveZeroes(nums);
    }

    public void moveZeroes(int[] nums) {
        int index = 0;
        //一次遍历，把非零的都往前挪
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0)
                nums[index++] = nums[i];
        }
        //后面的都是0,
        while (index < nums.length) {
            nums[index++] = 0;
        }
        System.out.println(Arrays.toString(nums));
    }
}

输出：[1, 3, 12, 1, 3, 1, 6, 0, 0, 0, 0, 0, 0]