(Java) 求一个数组中最大的三个数和最小的两个数

「已注销」

于 2019-12-24 19:31:25 发布

阅读量886

点赞数

CC 4.0 BY-SA版权

分类专栏： CLRS 算法导论文章标签：排序数组 sorting 最大值最小值

本文链接：https://blog.youkuaiyun.com/qq_40723748/article/details/103688592

CLRS 算法导论专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于从整数数组中找出最大的三个数和最小的两个数，然后计算这两组数的乘积，最终返回两者中的较大值。通过一次遍历实现高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 public int maximumProduct(int[] nums) {
        if (nums.length < 3)
            return 0;


        // 开始
        int min1 = Integer.MAX_VALUE;
        int min2 = Integer.MAX_VALUE;
        int max1 = Integer.MIN_VALUE;
        int max2 = Integer.MIN_VALUE;
        int max3 = Integer.MIN_VALUE;

        for (int i = 0; i < nums.length; i++) {
            if (nums[i] < min2) {
                if (nums[i] >= min1)
                    min2 = nums[i];
                else {
                    min2 = min1;
                    min1 = nums[i];
                }
            }
            if (nums[i] > max3) {
                if (nums[i] <= max2) {
                    max3 = nums[i];
                } else if (nums[i] <= max1) {
                    max3 = max2;
                    max2 = nums[i];
                } else {
                    max3 = max2;
                    max2 = max1;
                    max1 = nums[i];
                }

            }
        }
        // 结束


        int a = max1 * max2 * max3;
        int b = min1 * min2 * max1;
        return Math.max(a, b);
    }