leetCode 219. Contains Duplicate II 數組

219. Contains Duplicate II

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j]and the difference between i and j is at most k.

題目大意：

找到數組中兩個相同元素，如果這兩個元素的距離小于等于k，則傳回true。如果任意兩個相同元素的距離都大于k，或者沒有兩個元素是相同的，那麼傳回false。

代碼如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

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

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

<code>    </code><code>bool</code> <code>containsNearbyDuplicate(vector&lt;</code><code>int</code><code>&gt;&amp; nums, </code><code>int</code> <code>k) {</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],i));</code>

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

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

<code>                </code><code>if</code><code>(i - myMap[nums[i]] &lt;= k)</code>

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

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

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

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

<code>                    </code><code>myMap[nums[i]] = i;</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/1837133