数组简单牛客NC.106三个数的最大乘积 leetcode628. 三个数的最大乘积

最新推荐文章于 2024-11-01 15:19:21 发布

18阿鲁

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量179

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43260719/article/details/110948213

版权

628. 三个数的最大乘积

题目描述

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

思路

数组排序，然后最小两个数和最大值乘积的结果与最大三个数的乘积结果比较大小
遍历数组寻找并记录最大的三个数，最小的两个数。

寻找记录最大值，最小值

import java.util.Arrays;
class Solution {
    public int maximumProduct(int[] nums) {
        int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE;
        int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] > max1){
                max3 = max2;
                max2 = max1;
                max1 = nums[i];
            }else if(nums[i] > max2){
                max3 = max2;
                max2 = nums[i];
            }else if(nums[i] > max3){
                max3 = nums[i];
            }

            if(nums[i] < min1){
                min2 = min1;
                min1 = nums[i];
            }else if(nums[i] < min2){
                min2 = nums[i];
            }
        }
        return Math.max(max1*max2*max3, min1*min2*max1);
    }
}

排序解法

import java.util.Arrays;
class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length-1;
        return Math.max(nums[0]*nums[1]*nums[n],nums[n-2]*nums[n-1]*nums[n]);
    }
}