前端面试题--算法

1、求整数数组中连续几个数相加最大和：

// 例：var arr = [1,5,29,-30,22,9,-68]

参考代码：
function aabd(array) {
    if (array.length < 0) return 0;
    var sum = array[0],
        tempsum = array[0];        
    for (var i = 1; i < array.length; i++) {
        tempsum = (tempsum < 0) ? array[i] : tempsum + array[i];
        sum = (tempsum > sum) ? tempsum : sum;
    }
    return sum;
}
复制代码