欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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)文章

最新評論