数组移动0

Morris_

已于 2022-06-10 09:22:50 修改

阅读量133

点赞数

分类专栏：算法文章标签： swift 算法开发语言

于 2022-06-10 09:11:42 首次发布

本文链接：https://blog.youkuaiyun.com/Morris_/article/details/125215145

版权

Swift LC数组移除零临时数组循环遍历

关键词由优快云通过智能技术生成

算法专栏收录该内容

26 篇文章

订阅专栏

LC 数组移动零

Swift

输入 [0, 0, 1]

    var nums: [Int] = [0, 0, 1]
    moveZeroes(&nums)
    print(nums)

输出 [1, 0, 0]

实现一

    func moveZeroes(_ nums: inout [Int]) {
        
        var temp: [Int] = []
        
        var index = 0
        
        while index < nums.count {
            if nums[index] == 0 {
                temp.append(nums[index])
                nums.remove(at: index)
            }
            else {
                index += 1
            }
        }

        nums += temp
    }

实现二

    func moveZeroes(_ nums: inout [Int]) {
        
        // 循环次数
        var count = 1
        // 数组下标
        var index = 0
        
        while count < nums.count && index < nums.count {
            
            if nums[index] == 0 {
                
                nums.remove(at: index)
                nums.append(0)
            }
            else {
                index += 1
            }
            
            count += 1
        }
    }