leetcode刷题打卡 ----628三个数的最大乘积

题目描述：

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

示例 1:
输入: [1,2,3]
输出: 6

示例 2:
输入: [1,2,3,4]
输出: 24

注意:
给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

---

解题思路：

首先是对nums进行排序，然后就是输出最大值：一定是 三个最大正数乘积 与 两个最小负数和最大正数的乘积 的最大值
关于排序，我最先想到的是常用的冒泡排序，当时提交代码后，在测试用例库中有超时的错误提示，所以改用了 Arrays.sort() 排序
关于Arrays.sort()底层实现原理，请参考我的另外一篇文章：JDK8中 Arrays.sort 底层排序算法的选择

class Solution {
    public int maximumProduct(int[] nums) {
        // 冒泡排序
//        int temp=0;
//        for(int i=0;i<nums.length-1;i++){
//            for(int j=0;j<nums.length-i-1;j++){
//                if(nums[j]>nums[j+1]){
//                    temp=nums[j+1];
//                    nums[j+1]=nums[j];
//                    nums[j]=temp;
//                }
//            }
//        }
    
        Arrays.sort(nums);
            return Math.max(nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3],nums[0]*nums[1]*nums[nums.length-1]);
        }
}