python判断数组中是否存在重复元素_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

while j

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]