LeetCode Contains Duplicate （判断重复元素）
2024-10-19 01:29:54
题意：
如果所给序列的元素不是唯一的，则返回true，否则false。
思路：
哈希map解决。
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_map<int,int> mapp;
for(int i=; i<nums.size(); i++)
{
if(mapp[nums[i]]) return true;
else mapp[nums[i]]=;
}
return false;
}
};
AC代码
python3
直接排序，再比对相邻元素
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
if nums==[]: return False
nums=sorted(nums)
i=1
while i<len(nums):
if nums[i-1]==nums[i]:
return True
i+=1
return False
AC代码
用set辅助
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
return len(set(nums))<len(nums)
AC代码
最新文章
- 服务器搭建多个tomcat服务器
- 当SD卡拔出时，返回首页，栈中的activity都要清除，只留下首页的activity
- AngularJS 国际化——Angular-translate
- JS 获取 地址栏 参数
- BP(back propagation)反向传播
- dipole antenna simulation by FEKO
- 打印从1到最大的n位数
- 【转】shell 教程——07 Shell特殊变量：Shell $0, $#, $*, $@, $?, $$和命令行参数
- 如何看懂XDEBUG+WEBGRIND？（转）
- qplot函数用法（转载）
- VOOC还真算是OPPO的核心技术
- web页面和小程序页面实现瀑布流效果
- ADG日志传输方式参数log_archive_dest_n详解
- Maven setting.xml文件详解（转）
- json.dumps()和json.loads()
- ASP.NET MVC随记汇总
- 【洛谷p1932】A+B A-B A*B A/B A%B Problem
- the error about “no such file or directory”
- IOS设计模式第九篇之备忘录模式
- CTF-练习平台-Misc之 再来一道隐写