存在重複元素

2021-10-23 04:24:46 字數 539 閱讀 3244

問題描述:

given an array of integers, find if the array contains any duplicates.

//第一種方法

//先將用sort將陣列排序,然後通過一次遍歷陣列,判斷有無重複數字,最開始我用

//的連個for去做的,但是當測試樣例特別大的時候,會時間超限,時間複雜度為

//o(n*n),用現在這個方法時間複雜度是o(n),不會超限

class

solution

return

false;}

};//第二種方法

//hash,判斷key值是否大於1

class

solution

return

false;}

};//第三種

//通過集合比較與原陣列的大小

class

solution

};

以上程式注釋只是我自己的理解,不一定對,僅供參考

存在重複元素

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

存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 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 輸出 t...