铁雪资源网 Design By www.gsvan.com
问题：由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再声明之后还可以追加元素。
以上为个人经验，希望能给大家一个参考，也希望大家多多支持。如有错误或未考虑完全的地方，望不吝赐教。
标签：
golang数组,缺失整数
铁雪资源网 Design By www.gsvan.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
铁雪资源网 Design By www.gsvan.com
暂无golang数组-----寻找数组中缺失的整数方法的评论...