python实现判断给定列表是否存在重复元素，且索引差小于k

直接看实现:

#!usr/bin/env python
#encoding:utf-8


'''
__Author__:沂水寒城
功能：给定一个列表和一个整数k判断列表是否存在在间隔最大为k时
      满足num_list[i]=num_list[j]
'''


def test_func(num_list,k):
    '''
    判断是否存在重复元素，且索引差小于k
    '''
    i=0
    j=1
    flag=False
    length=len(num_list)
    while i<length-k:
        while j<length:
            if num_list[i]==num_list[j] and j-i<=k:
                flag=True
            j+=1
        i+=1
    if flag:
        print 'exists!!!'
    else:
        print 'no!'


if __name__ == '__main__':
    num_list1=[1,2,3,4,5,1,6,7,8]
    num_list2=[1,2,3,4,5,0,1,2]
    k1=3
    k2=6
    test_func(num_list1,k1)
    test_func(num_list1,k2)

    test_func(num_list2,k1)
    test_func(num_list2,k2)

结果如下：

no!
exists!!!
no!
exists!!!
[Finished in 0.2s]