给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。
示例 1:
输入: [1,2,3]
输出: 6
示例 2:
输入: [1,2,3,4]
输出: 24
注意:
- 给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。
- 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。
解题思路:
排序,若为正整数列表,则取最大的三个数,若列表中有正有负,则还需取最大的一个数,和最小的两个数。
代码实现:
class Solution():
def threeMulMax(self, nums):
#排序,reverse为正则从大到小排序,若为False,则从小到大排序
nums.sort(reverse = True)
#将最大的三个数相乘
res1 = nums[0]*nums[1]*nums[2]
#最大的数和最小的两个数相乘
res2 = nums[0]*nums[-1]*nums[-2]
#返回两者中最大的值
return max(res1,res2)