乐趣区

关于golang:Golang力扣Leetcode初级算法其他缺失数字

题目 :给定一个蕴含 [0, n] 中 n 个数的数组 nums,找出 [0, n] 这个范畴内没有呈现在数组中的那个数。

链接 :力扣 Leetcode—高级算法—其余—缺失数字.

示例 1

输出:nums = [3,0,1]
输入:2
解释:n = 3,因为有 3 个数字,所以所有的数字都在范畴 [0,3] 内。2 是失落的数字,因为它没有呈现在 nums 中。

示例 2

输出:nums = [0,1]
输入:2
解释:n = 2,因为有 2 个数字,所以所有的数字都在范畴 [0,2] 内。2 是失落的数字,因为它没有呈现在 nums 中。

示例 3

输出:nums = [9,6,4,2,3,5,7,0,1]
输入:8
解释:n = 9,因为有 9 个数字,所以所有的数字都在范畴 [0,9] 内。8 是失落的数字,因为它没有呈现在 nums 中。

示例 4

输出:nums = [0]
输入:1
解释:n = 1,因为有 1 个数字,所以所有的数字都在范畴 [0,1] 内。1 是失落的数字,因为它没有呈现在 nums 中。

标签 :位运算、数组、哈希表、数学、序

思路 :首项加末项乘以项数 /2,就是蕴含 [0, n] 中 n 个数的数组的总和,而后减掉 nums 外面的数组和,就是缺失的那个数

次要 Go 代码如下:

package main

import "fmt"

func missingNumber(nums []int) int {
    var sum int
    n := len(nums)
    for i := 0; i < n; i++ {sum += nums[i]
    }
    return ((1+n)*n)/2 - sum
}

func main() {var a = []int{9, 6, 4, 2, 3, 5, 7, 0, 1}
    fmt.Println(missingNumber(a))
}

提交截图

退出移动版