問題：由n-1個整數組成的未排序數組，元素都是1~n的不同整數，找出其中缺失的整數
方法一：
思路：是原數組的和 減去 丟失元素后的數組的和，就得到丟失的元素了
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
package mainimport ( "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再聲明之后還可以追加元素。
以上為個人經驗，希望能給大家一個參考，也希望大家多多支持服務器之家。如有錯誤或未考慮完全的地方，望不吝賜教。
原文鏈接：https://blog.csdn.net/weixin_45604257/article/details/105265601
