Go實現算法:存在重複元素(LeetCode)

題目:

給定一個整數數組,判斷是否存在重複元素。

如果任何值在數組中出現至少兩次,函數返回 true。如果數組中每個元素都不相同,則返回 false。

示例 1:

輸入: [1,2,3,1] 輸出: true

示例 2:

輸入: [1,2,3,4] 輸出: false

示例 3:

輸入: [1,1,1,3,3,4,3,2,4,2] 輸出: true

解題思路:將數組中每個數的個數存入map,個數大於1則返回true

func containsDuplicate(nums []int) bool {

dataM:=make(map[int]int)

for _,v:=range nums{

if dataM[v]==1{

return true

}

dataM[v]++

}

return false

}

執行用時24ms


Go實現算法:存在重複元素(LeetCode)


分享到:


相關文章: