【蓝桥杯】最小距离 - Python

资源限制
时间限制:1.0s 内存限制:256.0MB
  最小距离
  
问题描述
  数轴上有n个数字,求最近的两个数,即min(abs(x-y))
  
输入格式
  第一行包含一个整数n。
  接下来一行,表示n整数。
  
输出格式
  一个整数表示最小距离
  
样例输入
6
7 3 4 11 9 17

样例输出
1

样例说明
  取3和4
  
数据规模和约定
  n<=100000
  所有整数<=10^7

本题要点:

输入格式:a = list(map(int, input().split())) 空格分隔
两次for循环复杂度过大,不能通过,采取先排序,再算min的方法

代码

n = int(input())
numlist = list(map(int, input().split()))
numlist.sort()
min = float('inf')  # min初始值设为正无穷
for i in range(1, n):
    value = numlist[i] - numlist[i-1]
    if value < min:
        min = value
print(min)
赞赏