LeetCode演算法題217 存在重複元素解析

2021-08-31 18:08:20 字數 878 閱讀 2161

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

如果任何值在陣列中出現至少兩次，函式返回 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。另一種方法就是先進行排序，然後判斷相鄰元素是否相同，相同就返回true。

c++源**：

class


solution


return


false;}


};
python3源**：

class


solution


:def


containsduplicate


(self, nums)


:"""


:type nums: list[int]


:rtype: bool


"""tmp =


sorted


(nums)


for i in


range


(len


(tmp)-1


):if tmp[i+1]


== tmp[i]


:return


true


return


false

LeetCode 演算法題

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...

Leetcode演算法題

56.合併區間 給出乙個區間的集合，請合併所有重疊的區間。示例 1 輸入 intervals 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 intervals 1,4 4,5 輸出 1,5 解釋 ...

Leetcode演算法題

20 有效的括號 題目描述 給定乙個只包括 的字串 s 判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。示例 示例 1 輸入 s 輸出 true 示例 2 輸入 s 輸出 true 示例 3 輸入 s 輸出 false 示例 4 輸入 s 輸出 fal...