LeetCode - 268. Missing Number
Задача для самостоятельной работы.
Не смотри видео ниже, пока не попробуешь сам.
Информация для общего развития: Формула Гаусса
Код на языке Swift
func missingNumber(_ nums: [Int]) -> Int {
let n = nums.count
var boolArray = Array(repeating: false, count: n + 1)
for num in nums {
boolArray[num] = true
}
for index in 0...n {
if !boolArray[index] {
return index
}
}
return -1
}
course_intro
leetcode