题解 | #三个数的最大乘积#

package main

import (
    "sort"
)
/**
 * 最大乘积
 * @param A int整型一维数组 
 * @return long长整型
*/
var maxN int64 = -9999999999999999

func solve( A []int ) int64 {
   if len(A) < 3 {
       return 0
   }
    sort.Ints(A)
    a := int64(A[0] * A[1]*A[len(A)-1])
    b := int64(A[0] * A[len(A)-2]*A[len(A)-1])
    c := int64(A[len(A)-3] * A[len(A)-2]*A[len(A)-1])

    t := max(a, b)
    return max(t, c)
}

func max(a int64, b int64) int64 {
    if a > b {
        return a
    }
    return b
}