資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究編寫一個 Go 語言程式在給定陣列中查詢重複元素
示例
- 輸入陣列 = [1, 3, 5, 6, 1] => 重複元素為 1；
- 輸入陣列 = [1, 3, 5, 6, 7] => 返回 -1
解決此問題的解決方法
- 步驟 1：定義一個接受陣列的方法。
- 步驟 2：宣告一個已訪問對映。
- 步驟 3：迭代給定的陣列。如果元素存在於已訪問對映中，則返回該元素。
- 步驟 4：否則，返回 -1。
程式
package main
import "fmt"
func duplicateInArray(arr []int) int{
visited := make(map[int]bool, 0)
for i:=0; i<len(arr); i++{
if visited[arr[i]] == true{
return arr[i]
} else {
visited[arr[i]] = true
}
}
return -1
}
func main(){
fmt.Println(duplicateInArray([]int{1, 4, 7, 2, 2}))
fmt.Println(duplicateInArray([]int{1, 4, 7, 2, 3}))
}輸出
2 -1
更新於： 04-Feb-2021
5K+ 次瀏覽
廣告