NC106 三个数的最大乘积(最直接的方法)

示例1

输入：
[3,4,1,2]
返回值：
24

Code:

class Solution {
public:
    /**
     * 最大乘积
     * @param A int整型一维数组 
     * @param ALen int A数组长度
     * @return long长整型
     */
    long long max(long long a,long b)
    {
        if(a>b)
            return a;
        return b;
    }
    long long solve(int* A, int ALen) {
        // write code here
        sort(A,A+ALen);
 
        long long temp=A[0]*A[1]*A[2];
        if(ALen>3)
        {
            temp=max(temp,A[0]*A[1]*A[2]);
            temp=max(temp,A[0]*A[1]*A[ALen-1]);
            temp=max(temp,A[ALen-1]*A[ALen-2]*A[ALen-3]);
        }
        return temp;
       
    }
};