—个大数组，可能存了 100万个数字，要从其中取出 来第二大的数的下标，有什么快速的方法？

Answer 1

用两个变量max，max2，其中max储存最大值，max2储存第二大值；初始化的时候，将数组中的第一个元素中较大的存进max中，较小的存进max2中，然后从第三个元素(下标为2)的元素开始，如果遇到的数比max大，就让max2=max;max等于遇到的数一直循环，直到数组尾部，最后输出max2 单元测试