[LeetCode] 628. 三个数的最大乘积(Java)

1.题目描述

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

示例 1：输入：nums = [1,2,3]
输出：6
示例 2：输入：nums = [1,2,3,4]
输出：24
示例 3：输入：nums = [-1,-2,-3]
输出：-6

2.解题思路

先排序，其最大结果有两种，要不然是负负得正再乘以最大值，要不然三个大值相乘。

3.解法

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

4.技能点

无。