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