第一见得多，来个第二（算法）

Question

有一个int型的数组，一般算得多得都是找出最大的数，或最小的数
这次来点新意。
求第二大的数，假设数组中的数不重复。
如 3,34,4,74,5,10,100,999,2345
答案为999
要求效率高，
如果高手可指点当有重复时又如何找

Answer 1

循环中，用两个变量记录数，然后一边判断、一边向前，就好了。

Answer 2

是不是只有一次循环就行了，能不能大概写一下

Answer 3

原来你连求最大也没有做过？   :(

Answer 4

哦，我明了，两个变量记录数，有没有更快的算法

Answer 5

一次循环都嫌慢，就用二分法，折成两半之后，在循环——减少一半的机会。