283. Move Zeroes--LeetCode Record

最新推荐文章于 2020-01-04 08:56:37 发布

原创最新推荐文章于 2020-01-04 08:56:37 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

刷题专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个使用Swift实现的算法，该算法可以将数组中所有0元素移动到数组末尾，同时保持非零元素的相对顺序不变。通过具体示例展示了如何通过遍历数组并交换元素来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

    func moveZeroes(inout nums: [Int]) {
        var zeroCount:Int = 0

        for index in 0..<nums.count {
            if nums[index] == 0 {
                zeroCount++
                continue
            }
            swap(&nums, index, index - zeroCount)
        }
    }

    func swap(inout nums: [Int], _ p:Int , _ q:Int) {
        if p <= (nums.count - 1) && q <= (nums.count - 1) {
            var num:Int = nums[q]
            nums[q] = nums[p]
            nums[p] = num
        }
    }