2020-08-13

2020-08-13 10:03:36

628. 三個數的最大乘積

給定一個整型陣列,在陣列中找出由三個陣列成的最大乘積,並輸出這個乘積。

範例 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]);
    }
}