【JS】数组中三个数的最大乘积

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

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

示例 2:
输入: [-1000,-1000,-1000]
输出: -1000000000
注意:

示例 3:
输入: [-4,-3,-2,-1,60]
输出: 720
注意:

示例 4:
输入: [722,951,999,-879,-858,803,903,-736,726,-960,-984,937,-758,-559,903,825,368,-674,57,-959,884,-681,969,-936,878,-868,-882,867,-892,844,-745,-909,-640,-918,-786];
输出: 943695360

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

 

解法一：因为有负数，刚开始写的时候用了一个正数组一个负的数组来接收，中间很多判断、以及对数据的排序，整个代码看起来非常复杂，自己看的都眼睛花了觉得重新写比较好，就全部删除了。现在用函数对原始数据排序，最大的在前，最小的在后。因为负数必须要成双使用才会得正，所以要用最后两位相乘再乘以第1位得到的结果，与前三位相乘得到的结果对比。更大的值返回。（案例：[60, -1, -2, -3, -4]，很明显后两位乘以第一位得到的结果大于前三位相乘）

/**
 * @param date 2018/11/11 晚上
 */
var maximumProduct = function(nums) {
    var sum = 1,arr=nums,arr2=[],len=nums.length;
    arr.sort(sortNum)
    for(var i in arr){
        if(i<3){
            sum *=arr[i]
        }
    }
    if(len>3){
        var sum2=arr[len-2]*arr[len-1]*arr[0]
        sum=sum>sum2?sum:sum2;
    }
    return sum;   
};

//添加排序函数
var sortNum = function sortNum(a,b){return b - a}

83 / 83 个通过测试用例
执行用时：164 ms

 

解法二：第二种方法与最开始使用的方法是相似的，只是不再添加2个数组了。因为是3个数的乘积，只要一个6位数的数组就可以把正数和负数的结果分别算出来。解法如下，先添加六个数到新数组里面，每次遍历的新数值都去判断最大的和最小的数是否可以替换，可替换就对其排序，直到遍历结束。用最后面二个（可能是负数）的数乘以第一个，去对比最大三个数相乘的结果，返回乘积更大的值。

/**
 * @param date 2018/11/11 晚上
 */
var maximumProduct = function(nums) {
    var sum = 1,arr=[],len=nums.length;    
    for(var i=0;i<len;i++){
            if(arr.length<6){
                arr[i]=nums[i];
            }else{
                if(nums[i]>arr[2]){
                    arr[2]=nums[i];
                }
                if(nums[i]<arr[3]){
                    arr[3]=nums[i]
                }
            }           
            arr.sort(sortNum)
    }
    for(var i in arr){
        if(i<3){
            sum *=arr[i]
        }
    }
    len=arr.length
    if(len>=3){
        var sum2=arr[len-2]*arr[len-1]*arr[0]
        sum=sum>sum2?sum:sum2;
    }
    return sum;   
};
//排序函数
var sortNum = function sortNum(a,b){return b - a}

83 / 83 个通过测试用例
执行用时：160 ms