golang數組-----尋找數組中缺失的整數

問題：由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