Greedy Algorithms: Minimum Absolute Difference in an Array

#!/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()
发布了163 篇原创文章 · 获赞 90 · 访问量 6275

猜你喜欢

转载自blog.csdn.net/weixin_45405128/article/details/104280817