牛牛面前有一堆数,他想把这些数分成两堆,只不过牛牛是一个很有想法的人。 他希望分得的两堆数能够满足,第一堆数的最大值和第二堆数的最小值差值最小。 由于数太多,牛牛犯了难,所以他想请你帮帮他,给定n个数,返回符合牛牛希望的分法中最小的差值是多少。
示例1

输入

2,[1,2]

输出

1

说明

只有一种分发,分成的两堆数中第一堆数的最大值与第二堆数的最小值差值最小为1。 
示例2

输入

6,[2,4,3,3,1,2]

输出

0

说明

在所有分法中,第一堆数分成[2,1],第二堆数分成[3,2,4,3],分成的两堆数中第一堆数的最大值与第二堆数的最小值差值最小为0。 
加载中...