628. 三个数的最大乘积（JS）

628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

输入: [1,2,3]
输出: 6
示例 2:

输入: [1,2,3,4]
输出: 24
注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解

var maximumProduct = function(nums) {
    const len = nums.length;
    // 如果长度为3直接输出答案
    if (len === 3) {
        return nums[0]*nums[1]*nums[2];
    }
    // 首先排序
    nums.sort((a,b) => a - b);
    let res = nums[len-1];
    // 对全负数、全正数、有正有负的情况做判断
    if(res < 0) {
        // 说明是全负序列
        let temp = nums[len-2] * nums[len-3] < nums[0] * nums[1] ? nums[len-2] * nums[len-3] : nums[0] * nums[1];
        res = res * temp;
    } else {
        let temp = nums[len-2] * nums[len-3] > nums[0] * nums[1] ? nums[len-2] * nums[len-3] : nums[0] * nums[1];
        res = res * temp;
    }
    return res;
};

改进

var maximumProduct = function(nums) {
    const len = nums.length;
    if (len === 3) {
        return nums[0]*nums[1]*nums[2];
    }
    nums.sort((a,b) => a - b);
    return Math.max(nums[0]*nums[1]*nums[len-1], nums[len-3]*nums[len-2]*nums[len-1])
};

• 代码量变少了，但是耗费的时间增加了

// 通过只找最大三个和最小两个来进行计算，减少排序所需的时间来减少时间。内存和运行时间都大大减少了。

var maximumProduct = function(nums) {
    const len = nums.length;
    if (len === 3) {
        return nums[0]*nums[1]*nums[2];
    }
    let min1=1001, min2=1001;
    let max1=-1001, max2=-1001, max3=-1001;
    for(let i = 0; i < len; i++) {
        if (nums[i] < min1) {
            min2 = min1;
            min1 = nums[i];
        } else if (nums[i] < min2) {
            min2 = nums[i];
        }
        if (nums[i] > max1) {
            max3 = max2;
            max2 = max1;
            max1 = nums[i];
        } else if (nums[i] > max2) {
            max3 = max2;
            max2 = nums[i];
        } else if (nums[i] > max3) {
            max3 = nums[i];
        }
    }
    return Math.max(max1*max2*max3, max1*min2*min1);
};