leetcode【數組】-----217.Contains Duplicate(存在重複元素)

1、題目描述 2、分析         首先應該想到的是使用哈希表將數組存起來,然後遍歷哈希表就行。其次還有一個解法應該也是比較容易想到的,那就是現將數組排序,然後遍歷一遍數組查詢數組相鄰的兩個元素就好。需要注意的一個問題是,在遍歷數組時,size函數返回的是一個size_type類型,是無符號的。如果使用一個int類型的數和它的返回值相比較就會出錯。有兩種解決辦法一是使用一箇中間變量,比如int
相關文章
相關標籤/搜索