最短距离

题目：


代码：

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the minimumDistances function below.
def minimumDistances(a):
    dictionary = {
    
    }
    distance = 0
    min_distance = len(a)
    for i in range(len(a)):
        if a[i] in dictionary:
            distance = i - dictionary[a[i]]
            if min_distance > distance:
                min_distance = distance
        dictionary[a[i]] = i
    if len(dictionary) == len(a):
        return -1
    return min_distance         
    
if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    n = int(input())

    a = list(map(int, input().rstrip().split()))

    result = minimumDistances(a)

    fptr.write(str(result) + '\n')

    fptr.close()

点赞关注留言~
谢谢各位捧场~