每日JavaScript - 2

昨天有点忙。就以一道比较难的题目开始旅程吧。

题目：给定一个整数数组（可能包含负整数，长度大于3），求三个整数相乘最大的乘积是多少？
最简单的方法是遍历所有结果再比较。
这道题做得不太好，只要考虑所有情况

let test = [-10, 7, 29, 30, 5, -10, -70];
let test1 = [-9, -800, -110, 0, -90, -80];
let test2 = [10, 20, 20, 50, 2, 100];
let test3 = [-10, 100, 40, 30, 5, -50, -70, 0, 10];

function findMax(arr) {
  let res;
  let positive = [];
  let negative = [];
  let len = arr.length;
  let i = 0;
  for (; i < len ; ++i) {
    if (arr[i] > 0) {
      positive.push(arr[i]);
    } else {
      // 注意negative数组可能含有0
      negative.push(arr[i]);
    }
  }
  
  positive.sort((a,b) => a - b);
  negative.sort((a,b) => a - b);
  let len1 = positive.length;
  let len2 = negative.length;
  if (!len2) {
    // 纯整数
    pos3 = positive[len1 -1] * positive[len1 - 2] * positive[len1 - 3];
    res = pos3
  } else if (!len1) {
    // 只有负数和0组成
    negative.includes(0) ? res = 0 : res = negative[len2 - 1] * negative[len2 -2] * negative[len2 - 3];
  } else {
    if (len1 < 3) {
      if (len2 === 1) {
        res = positive[0] * positive [1] * negative[0];
      } else {
        res = negative[0] * negative[1] * positive[len1 - 1];
      }
    } else {
      pos3 = positive[len1 -1] * positive[len1 - 2] * positive[len1 - 3];
      mix = res = negative[0] * negative[1] * positive[len1 - 1];
      res = mix > pos3 ? mix : pos3;
    }
  }
  return res;
}
console.log(findMax(test))
console.log(findMax(test1))
console.log(findMax(test2))
console.log(findMax(test3))

很困睡觉了。