217. 存在重復元素

Ideas

對于C++來說，先用std的sort對數組排個序，然后遍歷數組，如果第i位和第i+1位相等，說明數組中存在重復元素。

對于Python來說，用set創建一個集合，然后判斷集合和原來數組的長度是否一致，如果不一致說明數組中存在重復元素。

Code

C++

class Solution { public:bool containsDuplicate(vector<int>& nums) {sort(nums.begin(), nums.end());for (int i = 0; i < nums.size() - 1; i++) {if (nums[i] == nums[i + 1]) {return true;}}return false;} };

Python

class Solution:def containsDuplicate(self, nums: List[int]) -> bool:return not len(set(nums)) == len(nums)

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 217. 存在重复元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。