问题:由n-1个整数组成的未排序数组,元素都是1~n的不同整数,找出其中缺失的整数
方法一:
思路:是原数组的和 减去 丢失元素后的数组的和,就得到丢失的元素了
代码如下:
package main
import (
"errors"
"fmt"
)
func getMissingElement(arr []int) int {
var sumA, sumB int
if arr == nil || len(arr) <= 0 {
errors.New("空数组")
}
for k, v := range arr {
sumA += v
sumB += k
}
sumB = sumB + len(arr)*2 + 1
return sumB - sumA
}
func main() {
var arr []int
arr = []int{1, 3, 2, 6, 5, 7, 8}
fmt.Println(getMissingElement(arr))
}
结果:4