【Array-easy】628. Maximum Product of Three Numbers 返回三个元素乘积最大值

1. 题目原址

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

2. 题目描述

3. 题目大意

给定一个数组，返回数组中三个元素乘积的最大值

4. 解题思路

因为数组可能存在负数，两个负数相乘就是整数，所以不能只记录最大的三个数，还要记录最小的两个数。

• 定义五个变量，分别存储最大的三个数，和最小的两个数
• 增强for循环依次给五个变量赋值。
• 最后返回乘积

5. AC代码

class Solution {
    public int maximumProduct(int[] nums) {
        int minFirst = Integer.MAX_VALUE; // 最小
        int minSecond = Integer.MAX_VALUE;  // 倒数第二小
        int maxFirst = Integer.MIN_VALUE;  // 最大
        int maxSecond = Integer.MIN_VALUE; // 第二大
        int maxThird = Integer.MIN_VALUE; // 第三大
        for(int num : nums) {
            if(num >= maxFirst) {
                maxThird = maxSecond;
                maxSecond = maxFirst;
                maxFirst = num;
            } else if(num >= maxSecond) {
                maxThird = maxSecond;
                maxSecond = num;
            } else if(num >= maxThird)
                maxThird = num;
            if(num <= minFirst) {
                minSecond = minFirst;
                minFirst = num;
            } else if(num <= minSecond)
                minSecond = num;
        }
        return Math.max(maxFirst * minFirst * minSecond, maxFirst * maxSecond * maxThird);      
    }
}

6. 相似题目

【1】 152. Maximum Product Subarray 题目原址：https://leetcode.com/problems/maximum-product-subarray/