1. 程式人生 > >LeetCode 628. 三個數的最大乘積(Golang)

LeetCode 628. 三個數的最大乘積(Golang)

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

示例 1:

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

示例 2:

輸入: [1,2,3,4]
輸出: 24

注意:

1.給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 1000]。
2.輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。
func maximumProduct(nums []int) int {
    sort.Ints(nums)
	length := len(nums)
	a := nums[length-1] * nums[length-2] * nums[length-3
] b := nums[0] * nums[1] * nums[length-1] if a > b { return a } else { return b } }