求一组数中第二大的元素，要求从效率上考虑。

geniicheng222

于 2009-07-21 12:50:23 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题汇总

本文链接：https://blog.youkuaiyun.com/geniicheng222/article/details/83432195

面试题汇总专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在数组中寻找第二大元素的算法实现，重点在于提高查找效率，并提供了一个具体的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求一组数中第二大的元素，要求从效率上考虑。

var intArr:Array = [-1,3,9,11,20,-1,99,98,33,15,12];

function getSecMaxIndex(arr:Array):int{
    var resultIndex:int = -1;
    if(arr && arr.length >1) {
        var n:int = arr.length;
        var maxIndex:int = 0;
        
        for(var i:int=1;i<n;i++) {
            if(arr[i] > arr[maxIndex]) {
                resultIndex = maxIndex;
                maxIndex = i;
            }
        } 
    }
    else {
        resultIndex = -1;
    }
    return resultIndex;
}