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

補充：golang菜鳥常見的坑----golang切片與陣列

切片與陣列的區別：

陣列（array:=[len]int{}）一旦宣告定義，便會有固定的長度（len），固定的容量（cap），且陣列不能修改長度。

切片(slice:=[]int{})定義之後，長度（len）、容量（cap）可以不固定！

如下圖所示：slice s再宣告之後還可以追加元素。

以上為個人經驗，希望能給大家一個參考，也希望大家多多支援我們。如有錯誤或未考慮完全的地方，望不吝賜教。