问题:由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数组-----寻找数组中缺失的整数方法

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

标签:
golang数组,缺失整数

免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
狼山资源网 Copyright www.pvsay.com

P70系列延期,华为新旗舰将在下月发布

3月20日消息,近期博主@数码闲聊站 透露,原定三月份发布的华为新旗舰P70系列延期发布,预计4月份上市。

而博主@定焦数码 爆料,华为的P70系列在定位上已经超过了Mate60,成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢?

根据目前爆料的消息来看,华为P70系列将推出三个版本,其中P70和P70 Pro采用了三角形的摄像头模组设计,而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智,但辨识度绝对拉满。