leetcode Contains Duplicate II python

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.

 

class Solution:
    # @param {integer[]} nums
    # @param {integer} k
    # @return {boolean}
    def containsNearbyDuplicate(self, nums, k):
        length = len( nums )
        if length <= 1:
            return False
        if k <= 0:
            return False
        arrMap = {}
        for i in range(0, length):
            if arrMap.has_key( nums[i] ):
                j = arrMap[nums[i]]
                if i - j <= k:
                    return True
            arrMap[nums[i]] = i
        return False

 

posted @ 2015-08-13 23:55  hao.ma  阅读(207)  评论(0编辑  收藏  举报