#!/bin/python3
import math
import os
import random
import re
import sys
# Complete the minimumAbsoluteDifference function below.
def minimumAbsoluteDifference(arr):
s=sorted(arr)
diff=s[-1]-s[0]
for i in range(len(s)-1):
if s[i+1]-s[i]<diff:
diff=s[i+1]-s[i]
return diff
if __name__ == '__main__':
fptr = open(os.environ['OUTPUT_PATH'], 'w')
n = int(input())
arr = list(map(int, input().rstrip().split()))
result = minimumAbsoluteDifference(arr)
fptr.write(str(result) + '\n')
fptr.close()
Greedy Algorithms: Minimum Absolute Difference in an Array
猜你喜欢
转载自blog.csdn.net/weixin_45405128/article/details/104280817
今日推荐
周排行