算法练习 数组的遍历 三个数的最大乘积 Prac4

LeetCode628：

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

示例 1：

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

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

输入：nums = [-1,-2,-3]
输出：-6

class Solution {
    public int maximumProduct(int[] nums) {
		Arrays.sort(nums);
		int a = nums[nums.length - 3] * nums[nums.length - 2] * nums[nums.length - 1];
		// 全是正数or全是非正数的情况
		int b = nums[0] * nums[1] * nums[nums.length-1];
		// 一个正数和两个非正数的情况
		return Math.max(a, b);
    }
}