1. 程式人生 > >Leet Code 程式設計練習筆記——存在重複元素

Leet Code 程式設計練習筆記——存在重複元素

題目描述:

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

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

解題思路歷程:

首先想到的方法是雙指標法,遍歷比較,但是這種方法用python實現的時候太慢了,無法通過測試。

然後想到的是先排序,然後單指標遍歷,通過了,但是速度不夠快。

看了一眼速度最快的前幾位的方法,無一例外用的是集合(set),簡直不能更秀。

集合是無重複元素的無序組合,將列表轉為集合再與列表比較長度就得出結論了……