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

 更新时间:2020年12月19日 15:53:55   作者:疯狂的鸭血  
这篇文章主要介绍了golang数组-----寻找数组中缺失的整数方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

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

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

相关文章

  • Go语言实现字符串切片赋值的方法小结

    Go语言实现字符串切片赋值的方法小结

    这篇文章主要给大家介绍了Go语言实现字符串切片赋值的两种方法,分别是在for循环的range中以及在函数的参数传递中实现,有需要的朋友们可以根据自己的需要选择使用。下面来一起看看吧。
    2016-10-10
  • Go语言开发发送Get和Post请求的示例

    Go语言开发发送Get和Post请求的示例

    这篇文章主要介绍了Go语言开发发送Get和Post请求的示例,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-07-07
  • go语言实现字符串base64编码的方法

    go语言实现字符串base64编码的方法

    这篇文章主要介绍了go语言实现字符串base64编码的方法,实例分析了Go语言操作字符串的技巧及base64编码的使用技巧,需要的朋友可以参考下
    2015-03-03
  • golang移除数组中重复的元素操作

    golang移除数组中重复的元素操作

    这篇文章主要介绍了golang移除数组中重复的元素操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • Go语言编程中对文件读写的基本方法整理

    Go语言编程中对文件读写的基本方法整理

    这篇文章主要介绍了Go语言编程中对文件读写的基本方法整理,是Go语言入门学习中的基础知识,需要的朋友可以参考下
    2015-10-10
  • go语言中的Carbon库时间处理技巧

    go语言中的Carbon库时间处理技巧

    这篇文章主要介绍了go语言中的Carbon库时间处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-02-02
  • 聊聊golang的defer的使用

    聊聊golang的defer的使用

    这篇文章主要介绍了聊聊golang的defer的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • go语言中strings包的用法汇总

    go语言中strings包的用法汇总

    Golang语言 strings标准库包主要涉及字符串的基本操作,下面我们来详细分析下吧
    2018-10-10
  • 为什么不建议在go项目中使用init()

    为什么不建议在go项目中使用init()

    这篇文章主要介绍了为什么不建议在go项目中使用init(),本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-04-04
  • Go语言实现的web爬虫实例

    Go语言实现的web爬虫实例

    这篇文章主要介绍了Go语言实现的web爬虫,实例分析了web爬虫的原理与Go语言的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02

最新评论