編寫一個 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

Kiran P

更新於： 04-Feb-2021

5K+ 次瀏覽

開啟您的 職業生涯

透過完成課程獲得認證

開始