阅读背景:

找出数组中的最大值和次大值

来源:互联网 

题目:

如何找出一个数组中的最大值和次大值,并且找出它们的位置。

思路:

假设只有四个数字,分成两组,前两个比较一次得出最大和次大,后两个比较一次得出最大和次大,则四个数字的最大值就是两个较大值中的最大值。而次大值就是刚才那两个比较中的较小的和另外一组的次大值比较。举个例子:1 4 3 5 。较大值4 < 较大值5,则5是最大值,然后较大值4 和另一组的次大值3 比较,得出次大值为 4。假设只有




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: