面试题：求一个数组中第二大的数

求一个数组中第二大的数

这道题看上去非常简单，对面试者的要求也不高，但仔细看，也隐藏了一些考察思维的点

• 判断数组是否为空 1分
• 判断数组是否只有一个元素 1分
• 一次循环，找出第二大的数 1分
• 有些人会进行排序操作，那就顺带考察一下排序算法 1分
• 初值问题，有人会先设置max1 = max2 = 0，最后直接return max2，该情况下会出现问题：数组所有数都是一样的值