LeetCode 217. Contains Duplicate
2016-06-23 11:35
323 查看
问题描述:
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least
twice in the array, and it should return false if every element is distinct.
解法一:
先将数组排序,然后遍历数组看是否存在相邻两个元素相等的情况,有则证明有重复元素,返回true,没有就返回false
AC代码:
bool containsDuplicate(vector<int>& nums)
{
if(nums.empty())
return false;
sort(nums.begin(),nums.end());
for(int i = 0;i < nums.size() -1;i++)
{
if(nums[i] == nums[i+1])
return true;
}
return false;
}
另一种解法就是运用STL的map,遍历数组,每访问一个元素,看其是否存在于map中,若存在,则证明有重复,不存在,则向map插入。
AC代码:
bool containsDuplicate(vector<int>& nums)
{
map<int,int>test;
for(int i = 0; i< nums.size();i++)
{
if(test.count(nums[i]))
return true;
else
{
test.insert(make_pair(nums[i],i));
}
}
return false;
}
Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least
twice in the array, and it should return false if every element is distinct.
解法一:
先将数组排序,然后遍历数组看是否存在相邻两个元素相等的情况,有则证明有重复元素,返回true,没有就返回false
AC代码:
bool containsDuplicate(vector<int>& nums)
{
if(nums.empty())
return false;
sort(nums.begin(),nums.end());
for(int i = 0;i < nums.size() -1;i++)
{
if(nums[i] == nums[i+1])
return true;
}
return false;
}
另一种解法就是运用STL的map,遍历数组,每访问一个元素,看其是否存在于map中,若存在,则证明有重复,不存在,则向map插入。
AC代码:
bool containsDuplicate(vector<int>& nums)
{
map<int,int>test;
for(int i = 0; i< nums.size();i++)
{
if(test.count(nums[i]))
return true;
else
{
test.insert(make_pair(nums[i],i));
}
}
return false;
}
相关文章推荐
- Non-dairy&nbsp;creamer&nbsp;植脂末
- CDISC SDTM DA domain 学习笔记
- 通过 IceWarp WebMail 智能附件轻松发送超大文件
- ERROR: rpc error: code = 2 desc = "oci runtime error: could not synchronise with container process:
- FlywayException:Validate failed:Migration checksum mismatch
- HDU——2473Junk-Mail Filter(并查集删点)
- Cisco DHCP Snooping + Dynamic ARP Inspection(DAI)
- Failed to load class "org.slf4j.impl.StaticLoggerBinder问题故障的解决
- DDD中的Unitwork与DomainEvent如何相容?(续)
- Could not find a storyboard named 'Main' in bundle NSBundle
- Maven打包带main函数的jar
- CONTAINING_RECORD
- CreateWaitableTimer和SetWaitableTimer函数
- 80老翁谈人生(12):强烈呼吁高校招生系统引进人工智能(机器人)
- 用正则表达式提取单个页面文件里Email地址的简单实现
- NSSearchPathForDirectoriesInDomains用法,程序目录结构
- Hadoop YARN配置参数—Fair Scheduler相关参数
- chinapub读书会第10期:机器学习与人工智能 6月25日相约阿里云+优客工场
- 简单leetcode(五)
- Shiro-1.2.2内置的FilterChain