leetcode-三个数的最大乘积

最新推荐文章于 2023-04-05 14:05:34 发布

Java工程师-龙

最新推荐文章于 2023-04-05 14:05:34 发布

阅读量143

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/pubgNO1/article/details/119740594

版权

数组最大乘积算法遍历整数

关键词由CSDN通过智能技术生成

算法专栏收录该内容

131 篇文章 2 订阅

订阅专栏

一.题目描述

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

https://leetcode-cn.com/problems/maximum-product-of-three-numbers/

二.代码

     public int maximumProduct(int[] nums) {
        int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;
        int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE;
        for (int x : nums) {
            if (x < min1) {
                min2 = min1;
                min1 = x;
            } else if (x < min2) {
                min2 = x;
            }

            if (x > max1) {
                max3 = max2;
                max2 = max1;
                max1 = x;
            } else if (x > max2) {
                max3 = max2;
                max2 = x;
            } else if (x > max3) {
                max3 = x;
            }
        }
        return Math.max(min1 * min2 * max1, max1 * max2 * max3);
    }