給定一個整型數組，在數組中找出由三個數組成的最大乘積，并輸出這個乘積。

示例 1:

輸入: [1,2,3]
輸出: 6

解題思路

最大的乘積可能有兩種情況
1.兩個最小負數和一個最大正數
2.三個最大正數

代碼

class Solution {public int maximumProduct(int[] nums) {Arrays.sort(nums);return Math.max(nums[0]*nums[1]*nums[nums.length-1],nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3]);} }

總結

以上是生活随笔為你收集整理的leetcode 628. 三个数的最大乘积（排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。