2.力扣-数组-数组的遍历2

2.力扣-数组-数组的遍历2

三个数的最大乘积（LeetCode 628）

• 题目概述：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

• 题目示例：
  

• 解题思路：
  关键：要考虑有正数有负数的几种情况
  1.全为正数：则为三个值最大的正数
  2.全为负数：则为值最大的三个负数（绝对值最小）
  3.有正有负：三个值最大的正数或者两个最小的负数和一个最大的正数

• 方法1：先排序

• java

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        return Math.max(nums[0] * nums[1] * nums[n - 1], nums[n - 3] * nums[n - 2] * nums[n - 1]);
    }
}

• JS

/**
 * @param {number[]} nums
 * @return {number}
 */
var maximumProduct = function(nums) {
    nums.sort((a,b)=>a-b);
    let n=nums.length;
    return Math.max(nums[n-2]*nums[n-1]*nums[n-3],nums[n-1]*nums[0]*nums[1]);
};

• 方法二：扫描
• java

class Solution {
    public int maximumProduct(int[] nums) {
        //得到最大的三个数和最小的两个数
        int one=Integer.MIN_VALUE,two=Integer.MIN_VALUE,three=Integer.MIN_VALUE;
        int one_=Integer.MAX_VALUE,two_=Integer.MAX_VALUE;
        for (int num: nums) {
            if(num>=one) {
                three=two;
                two=one;
                one=num;
            }else if(num<one&&num>=two) {
                three=two;
                two=num;
            }else if(num>three) {
                three=num;
            }
            if(num<=one_) {
                two_=one_;
                one_=num;
            }else if(num>one_&&num<two_) {
                two_=num;
            }
        }
        return Math.max(one*two*three,one_*two_*one);
    }
}

• JS

var maximumProduct = function(nums) {
    // 最小的和第二小的
    let min1 = Number.MAX_SAFE_INTEGER, min2 = Number.MAX_SAFE_INTEGER;
    // 最大的、第二大的和第三大的
    let max1 = -Number.MAX_SAFE_INTEGER, max2 = -Number.MAX_SAFE_INTEGER, max3 = -Number.MAX_SAFE_INTEGER;

    for (const x of nums) {
        if (x < min1) {
            min2 = min1;
            min1 = x;
        } else if (x < min2) {
            min2 = x;
        }

        if (x > max1) {
            max3 = max2;
            max2 = max1;
            max1 = x;
        } else if (x > max2) {
            max3 = max2;
            max2 = x;
        } else if (x > max3) {
            max3 = x;
        }
    }

    return Math.max(min1 * min2 * max1, max1 * max2 * max3);
};