Leetcode283. 移动零

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文介绍了解决LeetCode283题“移动零”的算法思路及Scala实现。该题要求将数组中所有零移动到末尾，同时保持非零元素的相对顺序，需在原数组上操作并尽量减少操作次数。文章提供了使用双指针法的详细步骤和代码示例。

Leetcode283. 移动零

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

示例:

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

说明:

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

题解：
此题和26题删除排序数组中的重复项类似.

维护两个指针 $i$ 和 $j$ ，只要 $n u m s [i]! = 0$ ，我们就把 $n u m s [i]$ 的值复制到 $n u m s [j]$ 。然后递增 $j$ ，接着我们将再次重复相同的过程，直到 $i$ 到达数组的末尾为止。
将 $j$ 到数组最后的位置值赋为0。

scala代码：

 def moveZeroes(nums: Array[Int]): Array[Int] = {
    var j = 0
    for (i <- 0 until nums.length) {
      if (nums(i) != 0) {
        nums(j) = nums(i)
        j = j + 1
      }
    }
    for (k <- j until nums.length) {
      nums(k) = 0
    }
    nums
  }