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);
}
最新回复(0)
/jishuCJFeRby_2BTVrGlf4_2BIKN9KnhbD9cQkt0cUOh_2FrTMrXmE_3D4858212
8 简首页