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

每日一题283. 移动零

程序员文章站 2022-06-27 14:15:49
283. 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。方法一:遍历数组,将不为 0 的元素依次放到前面把末尾的元素设为 0public void moveZeroes(int[] nums) { int n = nums.length; int index = 0;...

283. 移动零

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

示例:

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

说明:

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

方法一:

  1. 遍历数组,将不为 0 的元素依次放到前面
  2. 把末尾的元素设为 0
public void moveZeroes(int[] nums) {
    int n = nums.length;

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

方法二:双指针

class Solution(object):
    def moveZeroes(self, nums: List[int]) -> None:
        n = len(nums)
        left = right = 0
        while right < n:
            if nums[right] != 0:
                if right != left:
                    nums[left], nums[right] = nums[right], nums[left]
                left = left + 1
            right = right + 1

执行结果:

每日一题283. 移动零

本文地址:https://blog.csdn.net/qq_27007509/article/details/109804241