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.

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

```class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_map<int,int> cmpMap;
for( int i = 0; i < nums.size(); i++ ){
if( cmpMap.find(nums[i]) == cmpMap.end() ){
cmpMap[nums[i]]++;
}
else{
return true;
}
}
return false;
}
};
```

## LeetCode【217. Contains Duplicate】的更多相关文章

1. LeetCode 【31. Next Permutation】

Implement next permutation, which rearranges numbers into the lexicographically next greater permuta ...

2. LeetCode 【47. Permutations II】

Given a collection of numbers that might contain duplicates, return all possible unique permutations ...

3. LeetCode 【190. Reverse Bits】

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in ...

4. LeetCode【169. Majority Element】

Given an array of size n, find the majority element. The majority element is the element that appear ...

5. LeetCode OJ 217.Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return t ...

6. 25. leetcode 217. Contains Duplicate

217. Contains Duplicate Given an array of integers, find if the array contains any duplicates. Your ...

7. LeetCode Javascript实现 169. Majority Element 217. Contains Duplicate（两个对象比较是否相等时，如果都指向同一个对象，a==b才是true）350. Intersection of Two Arrays II

169. Majority Element /** * @param {number[]} nums * @return {number} */ var majorityElement = funct ...

8. 【MySQL源码】源码安装和启动mysql

--[MySQL源码]源码安装和启动mysql --------------------------------------2014/08/19 本机环境:ubuntu12.04,fedora-17 ...

9. 【Unity3D技术文档翻译】第1.9篇 使用 Unity AssetBundle Browser tool (AssetBundle系列完结)

上一章:[Unity3D技术文档翻译]第1.8篇 AssetBundles 问题及解决方法 本章原文所在章节:[Unity Manual]→[Working in Unity]→[Advanced D ...

## 随机推荐

1. ABP框架 - 日志

文档目录 本节内容: 服务端 获取Logger(记录器) Logger的基类 配置 Abp.Castle.Log4Net 包 客户端 服务端 ABP使用Castle Windsor的日志记录工具,它可 ...

2. MongoDB 数组

MongoDB是文档型数据库,每个文档(doc)表示数据的一项记录.相比关系型DB的row只能使用简单的数据类型,doc能够使用复杂的数据类型:内嵌doc,数组.MongoDB的数组是一系列元素的集合 ...

3. 解密jQuery内核 样式操作

基础回顾 jQuery里节点样式读取以及设置都是通过.css()这个方法来实现的,本章通一下分解探究下jquery里这部分代码的实现 那么jQuery要处理样式的哪些问题? 先简单回顾下样式操作会遇到 ...

4. XMPP 和 OpenFire

XMPP XMPP(可扩展消息处理现场协议)是基于可扩展标记语言(XML)的协议,它用于即时消息(IM)以及在线现场探测.是一种数据传输协议. XMPP的前身是Jabber,一个开源形式组织产生的网络 ...

5. 替换 data.frame 中的特殊的值

替换空值: foo <- data.frame("day"= c(1, 3, 5, 7), "od" = c(0.1, "#N/A", ...

6. Core Java - 流(Stream) - 字节流和字符流(一)

0. 概述: Java中基于流的I/O构建在4个抽象类之上, 其中2个是字节流,另外2个是字符流. 字节流: InputStream / OutputStream 当操作字节或其它二进制对象时,应当使 ...

7. Hive2 jdbc test

package andes; import java.io.BufferedWriter; import java.io.FileOutputStream; import java.io.IOExce ...

8. Java中必须了解的常用类

1.Java的包装类 基本数据类型我们都很熟悉,例如:int.float.double.boolean.char等,基本数据类型不具备对象的特征,不能调用方法,一般能实现的功能比较简单,为了让基本数据 ...

9. C语言实现大数据除法

本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数.你需要输出商数Q和余数R,使得A = B * Q + R成立. 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔. 输出格 ...

10. WCF测试客户端的使用

进入vs安装目录下,C:\Program Files (x86)\Microsoft Visual Studio 12.0\Common7\IDE,找到WcfTestClient.exe程序,点击文件 ...