牛客网：NC106 三个数的最大乘积

最新推荐文章于 2025-12-01 18:34:51 发布

原创最新推荐文章于 2025-12-01 18:34:51 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数据

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

该博客主要讨论如何在Java中找到整型数组中的最大乘积。提供的解决方案是通过排序数组，然后计算最大三个数（或最小两个正数与最大数）的乘积。这种方法在寻找数组中的最大乘积时效率较高。

import java.util.*;


public class Solution {
    /**
     * 最大乘积
     * @param A int整型一维数组 
     * @return long长整型
     */
    public long solve (int[] a) {
        // write code here
        Arrays.sort(a);
        int n = a.length;
        return Math.max ((long)a[n - 1] * a[n - 2] * a[n - 3], (long)a[0] * a[1] * a[ n - 1] );
    }
}