js求数组中三个数的最大乘积

• 思路分析：将数组先排序。如果全是正数，则最后三位数的乘积最大。若有负数，则最小两位数相乘后再和最后一位数相乘，和最后三位数的乘积比较，取较大的。

实现方法一

• 数组排序；
• 计算数组最后三项的乘积；
• 计算数组前两项和最后一项的乘积；
• 取计算结果较大者。

// An highlighted block
function maxThreeSum (array) {
   var sort_array = array.sort((a, b)=>(a - b)),
         product1 = 1,
         product2 = 1,
         sort_array_length = sort_array.length - 1;
         for(var i = sort_array_length; i > sort_array_length - 3; i--) {
             product1 = product1 * sort_array[i];
         }
         product2 = sort_array[0] * sort_array[1] * sort_array[sort_array_length];
         if (product1 > product2) return product1;
         return product2;
}

实现方法二

• 仍然是两种情况：最大三分个数的乘积或者最大一个数和最小两个数的乘积（最小的两个均是负数的情况下）；
• 预先给定一个长度为5的数组（按大小顺序依次排列）；
• 循环原始数组把需要的5个值拿到放到数组的对应位置；
• 比较最后三项 与 前两项和最后一项乘积较大的为结果。

// An highlighted block
function maxThreeSum (sourceAry) {
   var [a, b, c, d, e] = [Infinity, Infinity, -Infinity, -Infinity, -Infinity];
   sourceAry.forEach(item => {
       if (item < a) {
           b = a;
           a = item;
       } else if (item < b) {
           b = item;
       }
       if (item > e) {
           c = d;
           d = e;
           e = item;
       } else if (item > d) {
           c = d;
           d = item;
       } else if (item > c) {
           c = item;
       }
   });
   return Math.max(a * b * e, c * d * e);
}