美文网首页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