2021/01/20 每日一题 三个数的最大乘积

LeetCode上三个数的最大乘积，简单难度重拳出击，记录下解题思路

要使3个数的乘积是最大，那么就要保证3个数都是最大的情况，是一个简单的贪心算法。
把整个传入的数组从大到小排序，因为有负值所以最后可以分为2种情况

1. 3个数都取正数的时候
2. 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])
};