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

最新推荐文章于 2022-05-18 14:24:56 发布

是阿春呀

最新推荐文章于 2022-05-18 14:24:56 发布

阅读量299

点赞数

分类专栏： leetcode 文章标签： leetcode javascript

本文链接：https://blog.csdn.net/weixin_43700384/article/details/112911067

版权

该博客讨论了如何在JavaScript中找到给定整数数组中三个数的最大乘积，提供了一个解决方案并对其进行了改进，以降低时间复杂度。示例包括输入输出示例，以及问题的来源和链接。

摘要由CSDN通过智能技术生成

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]