給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。
範例 1:
輸入: [1,2,3]
輸出: 6
範例 2:
輸入: [1,2,3,4]
輸出: 24
注意:
給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 1000]。
輸入的陣列中任意三個數的乘積不會超出32位元有符號整數的範圍。
class Solution {
public int maximumProduct(int[] nums) {
Arrays.sort(nums);
return Math.max(nums[nums.length -1] * nums[nums.length - 2] * nums[nums.length - 3] , nums[0] * nums[1] * nums [nums.length - 1]);
}
}