三个数最大乘积-简单
难度:简单
题目描述:
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
示例"
输入: [1, 2, 3];
输出: 6;
1
2
2
解题思路:
先排序 排序后取最大的值
因为是三个值相乘 那么我们另外两个值
要么是 正数 要么是负数
排序后的位置 要么是 最后两个 要么是 2、3 位的
所以利用 Math.max 比较
var maximumProduct = function (nums) {
nums.sort((a, b) => {
return a - b;
});
let num1 = nums[0] * nums[1] * nums[nums.length - 1];
let num2 =
nums[nums.length - 3] * nums[nums.length - 2] * nums[nums.length - 1];
return Math.max(num1, num2);
};
1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9
← 最大连续 1 的个数-简单 第三大数-简单 →