给定一个数组，在数组中找出由三个数组成的最大乘积。（升序排列）

最新推荐文章于 2025-01-19 22:32:05 发布

原创最新推荐文章于 2025-01-19 22:32:05 发布 · 757 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一个算法问题，即从整数数组中选择三个元素使它们的乘积最大化的方法。通过排序数组并比较最大正数与最小负数的乘积来找到最佳组合。

思路在与，如果全部是正数，那就是最大的三位数，如果有负数，最小的两位负数和最大正数乘积和最大的三位正数乘积比较大小

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