力扣--628. 三个数的最大乘积

.无聊人.

于 2023-11-06 18:54:53 发布

阅读量48

点赞数

文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/m0_72084166/article/details/134252565

版权

该代码提供了一个Solution类的方法，用于给定整型数组nums，通过先排序再判断乘积，找出由三个数组成的最大乘积。如果数组中有负数，策略是选择最大的正数与两个最小的负数相乘，或三个最小的负数相乘。

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

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

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