LeetCode - 278. First Bad Version
Задача для самостоятельной работы.
Не смотри видео ниже, пока не попробуешь сам.
Код на языке Swift
func isBadVersion(_ version: Int) -> Bool { true }
func firstBadVersion(_ n: Int) -> Int {
var left = 0
var right = n
while left < right {
let mid = (right + left) / 2
if isBadVersion(mid) {
right = mid
} else {
left = mid + 1
}
}
return left
}
course_intro
leetcode
