当前位置： 移动技术网 > IT编程>脚本编程>Python > 283. 移动零

283. 移动零

2020年07月28日  | 移动技术网IT编程  | 我要评论

题目

给定一个数组 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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网