217 存在重複元素

2021-09-10 08:17:12 字數 1117 閱讀 8075

217. 存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。

如果任何值在陣列**現至少兩次,函式返回 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

二.自我探尋

思路:先排序 相鄰相同 就返回true

**:publicbooleancontainsduplicate(int

nums)

}returnresult;

} 評價;

三.網路學習過程

與網上主流一樣

四.python實現

利用python的set

class solution(object):

def containsduplicate(self, nums):

""":type nums: list[int]

:rtype: bool

"""set1 = set(nums)

if len(set1) == len(nums):

return false

else:

return true

評價:

217 存在重複元素

2.解法2結語 判斷是否存在重複值,大致兩種思路,一種是加以優化的雙重for法,對每乙個數進行每一對的比對,超級耗時勉強通過檢驗 再就是對元素進行快速排序,再進行是否重複的判斷。給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則...

217 存在重複元素

存在重複元素 給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。輸入 1,2,3,1 輸出 true 輸入 1,2,3,4 輸出 false 輸入 1,1,1,3,3,4,3,2,4,2 輸出 true pub...

217 存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。輸入 1 2,3 1 輸出 true輸入 1 2,3 4 輸出 false輸入 1 1,1 3,3 4,3 2,4 2 輸出 true排序後,相同的元素必定相鄰。...