欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

283. 移动零

程序员文章站 2022-09-25 08:17:07
题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。题解:刚开始没看题想到最简单的就是暴力求解,用一个新数组,如果远数组为0则从数组末尾倒着放,如果不为0则从数组0开始正着放,这种解法用到了新数组,不符合题一,但还是给出思路这里比如原数组是 [0,1,0,3,12]新数组为空第一次循环: [0]...

题目

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

示例:

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

说明:

  1. 必须在原数组上操作,不能拷贝额外的数组。
  2. 尽量减少操作次数。

题解:

  1. 刚开始没看题想到最简单的就是暴力求解,用一个新数组,如果远数组为0则从数组末尾倒着放,如果不为0则从数组0开始正着放,这种解法用到了新数组,不符合题意,但还是给出思路

这里比如原数组是 [0,1,0,3,12]
新数组为空
第一次循环: [0]
第一次循环: [1,0]
第一次循环: [1,0,0]
第一次循环: [1,3,0,0]
第一次循环: [1,3,12,0,0]

java实现

class Solution {

public static void moveZeroes(int[] nums) {
        int[] arr = new int[nums.length];
        int j = 0;
        int length = nums.length - 1;
        for (int num : nums) {
            if (num != 0) {
                arr[j] = num;
                j++;
            } else {
                arr[length--] = 0;
            }

        }
        for (int i : arr) {
            System.out.println(i);
        }

    }
}

  1. 每次遍历记录非0元素下标j,将所有非0元素移到j前面,然后再循环一次j之后元素全部置0
public static void moveZeroes(int[] nums) {
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                nums[j++] = nums[i];
            }
        }
        while (j < nums.length) {
            nums[j++] = 0;
        }
        for (int i : nums) {
            System.out.println(i);
        }
    }
  1. 用一个j记录下一个非0元素要存储的位置

比如第一次循环 i = 0, j 为 0,因为第一个非0元素要存储的位置就是 0
第二次循环 i != 0 则nums[i] 与nums[j] 相互交换,让第一个位置为1,第二个位置为0,j++,即下一个非0元素存储的位置为1,然后如果有下个非0元素继续与j交换位置

public static void moveZeroes(int[] nums) {
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                if (i != j) {
                    nums[j] = nums[i];
                    nums[i] = 0;
                }
                j++;
            }
        }
        for (int i: nums) {
            System.out.println(i);
        }

    }

本文地址:https://blog.csdn.net/qq_42651904/article/details/107621043

相关标签: LeetCode 移动零