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

三个数的最大乘积

http://www.nowcoder.com/practice/8ae05c2913fe438b8b14f3968f64fc0b

import java.util.*;


public class Solution {
    /**
     * 最大乘积
     * @param A int整型一维数组 
     * @return long长整型
     */
    public long solve (int[] A) {
        // write code here
        Arrays.sort(A);
        return 1L*A[0]*A[1]*A[A.length-1]>1L*A[A.length-1]*A[A.length-2]*A[A.length-3]?
            1L*A[0]*A[1]*A[A.length-1]:1L*A[A.length-1]*A[A.length-2]*A[A.length-3];
        
    }
}
全部评论
我本来是想着有没有场景是不符合 “取最大前三,或最小两个+最大一个”的 ,结果一把过了,好吧,那就这样吧
点赞 回复 分享
发布于 2021-11-01 00:39

相关推荐

11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务