数组3个数乘积的最大值

/*    题目：给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大。    要求时间复杂度：O(n)，空间复杂度：O(1) */function maxProd(arr) {    var len=arr.length;    if(len<3){return;}    var prod=arr[0]*arr[1]*arr[2];    if(len===3){return prod;}    var max1=Number.MIN_VALUE,         max2=Number.MIN_VALUE,        max3=Number.MIN_VALUE;    var min1=Number.MAX_VALUE,        min2=Number.MAX_VALUE;    for(var i=0;i<len;i++){        if(arr[i]>max1){            max3=max2;            max2=max1;            max1=arr[i];        }else if(arr[i]>max2){            max3=max2;            max2=arr[i];        }else if(arr[i]>max3){            max3=arr[i];        }else{}        if(arr[i]<min1){            min2=min1;            min1=arr[i];        }else if(arr[i]<min2){            min2=arr[i];        }else{}    }    // 当数组的最大值<=0或者是数组的最小值>=0时,乘积最大就是数组中最大值的乘积    if(max1<=0||min1>=0){        return max1*max2*max3;    }    // 否则，最大乘积在（2小+1大）或（3大）中取得    var prod1=max1*max2*max3,        prod2=min1*min2*max1;    return prod1>prod2?prod1:prod2;}var arr=[3,-4,2,1];console.log(maxProd(arr)); // 6