问题:由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数组,缺失整数
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。