分类：缺失整数

2020
12-22

golang数组-----寻找数组中缺失的整数方法

问题：由n-1个整数组成的未排序数组，元素都是1~n的不同整数，找出其中缺失的整数方法一：思路：是原数组的和减去丢失元素后的数组的和，就得到丢失的元素了代码如下：packagemainimport("errors""fmt")funcgetMissingElement(arr[]int)int{varsumA,sumBintifarr==nil||len(arr)<=0{errors.New("空数组")}fork,v:=rangearr{sumA+=vsumB+=k}sumB=sumB+len(arr)*2+1returnsumB-... 继续阅读 >