问题：由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再声明之后还可以追加元素。

以上为个人经验，希望能给大家一个参考，也希望大家多多支持云海天教程。如有错误或未考虑完全的地方，望不吝赐教。