美文网首页Codility 解决方案 [Swift 3.0]
[Codility] Lession 4.3 MissingIn

[Codility] Lession 4.3 MissingIn

作者: sunlitamo | 来源:发表于2016-07-27 00:14 被阅读71次

    Swift Solution:

    import Foundation
    
    public func solution(inout A : [Int]) -> Int {
        
        guard A.count > 0 else { return 0 }
        
        var result = 0
        
        var arr = [Bool](count: A.count + 1, repeatedValue: false)
        
        for i in 0 ..< A.count {
            if A[i] > 0 && A[i] <= A.count {
                arr[A[i] - 1] = true
            }
        }
        
        for idx in 0 ..< arr.count {
            if (arr[idx]) == false{
                result = idx + 1
                break
            }
        }
        return result
    }
    

    相关文章

      网友评论

        本文标题:[Codility] Lession 4.3 MissingIn

        本文链接:https://www.haomeiwen.com/subject/glhojttx.html