golang數(shù)組-----尋找數(shù)組中缺失的整數(shù)方法
更新時間：2020年12月19日 15:53:55 作者：瘋狂的鴨血
這篇文章主要介紹了golang數(shù)組-----尋找數(shù)組中缺失的整數(shù)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
問題：由n-1個整數(shù)組成的未排序數(shù)組，元素都是1~n的不同整數(shù)，找出其中缺失的整數(shù)
方法一：
思路：是原數(shù)組的和 減去 丟失元素后的數(shù)組的和，就得到丟失的元素了
代碼如下：
package main
import (
"errors"
"fmt"
)
func getMissingElement(arr []int) int {
var sumA, sumB int
if arr == nil || len(arr) <= 0 {
errors.New("空數(shù)組")
}
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))
}
結(jié)果：4
補充：golang菜鳥常見的坑----golang切片與數(shù)組
切片與數(shù)組的區(qū)別：
數(shù)組（array:=[len]int{}）一旦聲明定義，便會有固定的長度（len），固定的容量（cap），且數(shù)組不能修改長度。
切片(slice:=[]int{})定義之后，長度（len）、容量（cap）可以不固定！
如下圖所示：slice s再聲明之后還可以追加元素。
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
相關(guān)文章
golang協(xié)程池模擬實現(xiàn)群發(fā)郵件功能
這篇文章主要介紹了golang協(xié)程池模擬實現(xiàn)群發(fā)郵件功能,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-05-05
緩存的大小是有限的,當(dāng)添加數(shù)據(jù)發(fā)現(xiàn)剩余緩存不夠時,需要淘汰緩存中的部分數(shù)據(jù),本文主要介紹了Go語言實現(xiàn)lru淘汰策略和超時過期,感興趣的可以了解一下2024-02-02
這篇文章主要介紹了Golang 之區(qū)分類型別名與類型定義的方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
這篇文章主要為大家介紹了Go語言編碼效率提升技巧詳解,學(xué)會了從此拒絕加班,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-12-12
開發(fā)語言上Go成為高并發(fā)業(yè)務(wù)開發(fā)的主流語言,再加上云原生技術(shù)底座的驅(qū)動,Go語言風(fēng)光無限,下面這篇文章主要給大家介紹了關(guān)于Go你不得不知道的一些實用小技巧,需要的朋友可以參考下2022-11-11
Golang使用bcrypt實現(xiàn)密碼加密和校驗的操作代碼
bcrypt可以用于數(shù)據(jù)庫中的用戶密碼保存,相比md5而言更加的安全可靠,這篇文章主要介紹了Golang使用bcrypt實現(xiàn)密碼加密和校驗的操作代碼,需要的朋友可以參考下2024-05-05
這篇文章主要介紹了Go語言struct類型介紹,本文講解了struct的2種聲明方式,struct的匿名字段等內(nèi)容,需要的朋友可以參考下2015-01-01
Golang中時間戳與時區(qū)轉(zhuǎn)換的方法詳解
時間是我們生活的基石,而在計算機科學(xué)中,時間處理顯得尤為重要,尤其是當(dāng)你在處理分布式系統(tǒng)、跨時區(qū)應(yīng)用和全球服務(wù)時,時間和時區(qū)的管理變得不可或缺,在這篇文章中,我們將深入探討Golang中的時間戳與時區(qū)轉(zhuǎn)換,需要的朋友可以參考下2024-06-06
無論是在Go語言還是其他編程語言中，匿名函數(shù)都扮演著重要的角色，本文將詳細介紹Go語言中匿名函數(shù)的概念和使用方法，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-06-06
這篇文章主要為大家介紹了go語言beego框架jwt身份認證實現(xiàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪2022-04-04