GO题解 | #缺失数字#

go解题答案

• 思路概括：n项和做差值

• 思路核心：

  func solve( a []int ) int {
  
    count:=len(a)
    total:=(1+count)*count/2
    sum:=0
    for i:=0;i<count;i++{
        sum+=a[i]
    }
    return total-sum
  }

  go解题答案2

• 思路概括：遍历与索引比较

• 思路核心：
  1、因为是递增数组，遍历判断是否和第i项相同即可

  func solve( a []int ) int {
    // 去掉2种特殊情况
    if a[0]!=0 {
        return 0
    }
    count:=len(a)
    if a[count-1]!= count{
        return count
    }
    for i:=0;i<count;i++{
        if a[i]!=i {
            return i
        }
    }
    return -1   
  }

如果有帮助请点个赞哦， 更多文章请看我的博客

题主背景

• 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构