628. 三个数的最大乘积

最新推荐文章于 2022-05-31 14:36:27 发布

人之初fzs

最新推荐文章于 2022-05-31 14:36:27 发布

阅读量113

点赞数

分类专栏： Java 算法每日一题

本文链接：https://blog.csdn.net/qq_35356190/article/details/82891877

版权

Java 同时被 3 个专栏收录

114 篇文章 0 订阅

订阅专栏

算法

95 篇文章 0 订阅

订阅专栏

每日一题

39 篇文章 1 订阅

订阅专栏

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

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

输入: [1,2,3,4]
输出: 24

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

class Solution {
    public int maximumProduct(int[] nums) {
        if(nums.length<3){
            return 0;
        }
        Arrays.sort(nums);
        return nums[0]*nums[1]>nums[nums.length-2]*nums[nums.length-3]?nums[0]*nums[1]*nums[nums.length-1]:nums[nums.length-2]*nums[nums.length-3]*nums[nums.length-1];
    }
}

想清楚了再动手，两行。

1.不是最优解:topK

2.工具类用的不熟练Math.max(int a, int b)