剑指 Offer 53 - II. 0~n-1中缺失的数字

题目链接: 剑指 Offer 53 - II. 0~n-1中缺失的数字

题目描述:

解法思路:

代码:

func missingNumber(nums []int) int {
    var res int
    //注意这里,加 1 (因为要计算0~n个数的和)
    n := len(nums) + 1
    if n == 0 {
        return res
    }
    res = (n-1)*n /2
    for _,v := range nums{
        res -= v
    }
    return res

}
posted @ 2023-09-08 14:45  小星code  阅读(11)  评论(0)    收藏  举报