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

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

 

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;
}

评论

2 楼 chaimzane 2009-09-08  

额~~~，对的
应该在 for在加一句
resultIndex = 0；

1 楼 xiaokira 2009-09-04  

这个地方貌似有点小BUG  如果数组的第一个数为最大的数是不是会出问题呢