?

?

題意：

　　如果所給序列的元素不是唯一的，則返回true，否則false。

?

思路：

　　哈希map解決。

?

1 class Solution { 2 public: 3 bool containsDuplicate(vector<int>& nums) { 4 unordered_map<int,int> mapp; 5 for(int i=0; i<nums.size(); i++) 6 { 7 if(mapp[nums[i]]) return true; 8 else mapp[nums[i]]=1; 9 } 10 return false; 11 } 12 }; AC代碼

?

?

python3

直接排序，再比對(duì)相鄰元素

1 class Solution(object): 2 def containsDuplicate(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: bool 6 """ 7 if nums==[]: return False 8 nums=sorted(nums) 9 i=1 10 while i<len(nums): 11 if nums[i-1]==nums[i]: 12 return True 13 i+=1 14 return False AC代碼

?

用set輔助

1 class Solution(object): 2 def containsDuplicate(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: bool 6 """ 7 return len(set(nums))<len(nums) AC代碼

?

轉(zhuǎn)載于:https://www.cnblogs.com/xcw0754/p/4621502.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode Contains Duplicate （判断重复元素）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。