Question

找出N个数组中第二大的数，需要比较多少次

Answer 1

先把前两个 最为第一大和第二大。 这时需要比较一次， 确定谁更大。
对于后续N-2个数， 如果比当前第二大小， 则抛弃。 否则和第一大比较， 确定该放在什么位置。
所以 最好的情况， 初始两个就是第一大和第二大， 那么比较N-1次。
最差的情况 每次都要比较两次， 于是比较1+(N-2)*2=2N-3次。