LeetCode上三个数的最大乘积,简单难度重拳出击,记录下解题思路
要使3个数的乘积是最大,那么就要保证3个数都是最大的情况,是一个简单的贪心算法。
把整个传入的数组从大到小排序,因为有负值所以最后可以分为2种情况
- 3个数都取正数的时候
- 1正2负的情况
在这2个值中间使用Math.max()
求取最大值,那么就是结果
var maximumProduct = function(nums) {
// 贪心算法
// 保存数组长度
let n = nums.length
// 数组从大到小排列
nums.sort((a,b) => b - a)
// 两种情况出现最大值,前3位相乘(全为正数)和前1位以及最后2位相乘(有2个以上负数)
return Math.max(nums[0]*nums[1]*nums[2],nums[0]*nums[n-1]*nums[n-2])
};