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切片與數組
切片與數組的區(qū)別：
數組（array:=[len]int{}）一旦聲明定義，便會有固定的長度（len），固定的容量（cap），且數組不能修改長度。
切片(slice:=[]int{})定義之后，長度（len）、容量（cap）可以不固定！
如下圖所示：slice s再聲明之后還可以追加元素。
以上為個人經驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
相關文章
B站新一代 golang規(guī)則引擎gengine基礎語法
這篇文章主要為大家介紹了B站新一代 golang規(guī)則引擎gengine基礎語法,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-12-12
這篇文章主要介紹了Go?內聯優(yōu)化讓程序員愛不釋手，內聯是在編譯過程中自動進行的一類基本優(yōu)化之一，文章圍繞主題展開更多詳細介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-06-06
Go語言中同一個package中函數互相調用為undefined的解決
這篇文章主要介紹了Go語言中同一個package中函數互相調用為undefined的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-03-03
這篇文章主要為大家介紹了Go語言metrics應用監(jiān)控指標的基本使用說明，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步2022-02-02
這篇文章主要給大家介紹了golang查看CPU使用率與內存的方法,以及拓展介紹源碼里//go:指令,文中有詳細的代碼示例以及圖文介紹,需要的朋友可以參考下2023-10-10
這篇文章主要介紹了Go語言中普通函數與方法的區(qū)別,以實例形式對比分析了普通函數與方法使用時的區(qū)別與相關技巧,需要的朋友可以參考下2015-02-02
這篇文章主要介紹了用Go+WebSocket快速實現一個chat服務，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
這篇文章主要介紹了如何使用validator庫做參數校驗的一些十分實用的使用技巧,包括翻譯校驗錯誤提示信息、自定義提示信息的字段名稱、自定義校驗方法等,感興趣的可以了解下2024-01-01
在本篇內容里小編給大家整理的是一篇關于Go語言空白表示符_的實例用法，有興趣的朋友們可以學習參考下。2021-07-07
這篇文章主要介紹了解決goxorm無法更新值為默認值的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12