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

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

相关文章

  • 详解Golang如何优雅判断interface是否为nil

    详解Golang如何优雅判断interface是否为nil

    这篇文章主要为大家详细介绍了Golang如何优雅判断interface是否为nil的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起了解下
    2024-01-01
  • go自动下载所有的依赖包go module使用详解

    go自动下载所有的依赖包go module使用详解

    这篇文章主要介绍了go自动下载所有的依赖包go module使用详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • 如何使用golang实现traceroute

    如何使用golang实现traceroute

    这篇文章主要介绍了如何使用golang实现traceroute,该工具在linux环境下的命令是traceroute或者tracepath,在windows下命令是tracert,本文给大家详细讲解需要的朋友可以参考下
    2023-04-04
  • golang的Pseudo-versions使用问题解析

    golang的Pseudo-versions使用问题解析

    这篇文章主要为大家介绍有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪了golang的Pseudo-versions使用问题解析,
    2023-07-07
  • 详解Go语言中make和new的区别

    详解Go语言中make和new的区别

    Go语言中,有两个比较雷同的内置函数,分别是new和make方法,那他们有什么区别呢?本文将通过一些示例为大家详细介绍一下,感兴趣的可以了解一下
    2023-02-02
  • Golang中定时器的陷阱详解

    Golang中定时器的陷阱详解

    这篇文章主要给大家介绍了关于Golang中定时器陷阱的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用golang具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-09-09
  • 详解Go语言运用广度优先搜索走迷宫

    详解Go语言运用广度优先搜索走迷宫

    广度优先搜索是从图中的某一顶点出发,遍历每一个顶点时,依次遍历其所有的邻接点,再从这些邻接点出发,依次访问它们的邻接点,直到图中所有被访问过的顶点的邻接点都被访问到。然后查看图中是否存在尚未被访问的顶点,若有,则以该顶点为起始点,重复上述遍历的过程
    2021-06-06
  • Golang使用gofumpt进行代码格式化

    Golang使用gofumpt进行代码格式化

    这篇文章主要为大家详细介绍了Golang如何使用gofumpt进行代码格式化,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-02-02
  • 基于golang的轻量级工作流框架Fastflow

    基于golang的轻量级工作流框架Fastflow

    这篇文章主要介绍了基于golang的轻量级工作流框架Fastflow,fastflow 执行任务的过程会涉及到几个概念:Dag, Task, Action, DagInstance,本文给大家分享完整流程,需要的朋友可以参考下
    2022-05-05
  • Go 语言结构体链表的基本操作

    Go 语言结构体链表的基本操作

    链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,这篇文章主要介绍了Go 语言结构体链表,需要的朋友可以参考下
    2022-04-04

最新评论