leetCode 217. Contains Duplicate 数组

217. Contains Duplicate

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.

题目大意：

在数组中找到任意字符出现次数大于等于2次就返回true，如果数组中每一个字符都出现1次，则返回false。

代码如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>bool</code> <code>containsDuplicate(vector&lt;</code><code>int</code><code>&gt;&amp; nums) {</code>

<code>        </code><code>unordered_map&lt;</code><code>int</code><code>,</code><code>int</code><code>&gt; myMap;</code>

<code>        </code><code>for</code><code>(</code><code>int</code> <code>i = 0;i &lt; nums.size();i++)</code>

<code>        </code><code>{</code>

<code>            </code><code>if</code><code>(myMap.find(nums[i]) == myMap.end() )</code>

<code>            </code><code>{</code>

<code>                </code><code>myMap.insert(pair&lt;</code><code>int</code><code>,</code><code>int</code><code>&gt;(nums[i],1));</code>

<code>            </code><code>}</code>

<code>            </code><code>else</code>

<code>                </code><code>return</code> <code>true</code><code>;</code>

<code>        </code><code>}</code>

<code>        </code><code>return</code> <code>false</code><code>;</code>

<code>    </code><code>}</code>

<code>};</code>

<code></code>

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1837131