首先进行排序，可以用合并交换排序法完成，时间复杂度为O（nlogn）
下一步就是从有序的数组中寻找，最简单的就是一一比较，取最大和次最大相减，看看有没有存在数组中，以此一个个相减，知道找到为止。时间复杂度为O(n^3).显然这个时间太长了。好一点的是O（n^2).大家看看有没有更好的算法。

我只能，泪奔……

术业有专攻哦，亲。

我只有呼唤@蜀山无影剑 来解答了。

那就没有最大数

研究研究

呃，现在我连中学的数学都忘了……
同泪奔

这是正确的，但时间复杂度是O（n^3).

好好研究，写份报告。

我小学的数学知识都忘了。比如最小的个位数是1还是0呢。