【数组篇】day14_628. 三个数的最大乘积

题解1：暴力破解

思路：

• 依题可知：nums数组中的元素有可能为正数，也有可能为负数
• 将数组排序，此时可分为几种情况：

1. 只存在正数，最大乘积为最大三个数之间的乘积
2. 只存在负数，最大乘积为最大三个数之间的乘积
3. 同时存在正数和负数，最大乘积可能为最大三个数之间的乘积，也有可能为两个最小的数和一个最大的数之间的乘积

复杂度：

• 时间复杂度：O(n log n) 
• 空间复杂度：O(n)  -> 排序需要用的空间

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