一个整型数组 nums ，在数组中找出由三个数字组成的最大乘积，并输出这个乘积。
    乘积不会越界
    如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数
    相乘同样也为最大乘积。
    如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对
    值最大）与最大正数的乘积。
    分别求出三个最大正数的乘积，以及两个最小负数与最大正数的乘积，二者之间的最大值即为所求答
    案。

    解法一：排序

    1. public static int sort(int[] nums) {
    2.     Arrays.sort(nums);
    4.     int n = nums.length;
    6.     return Math.max(nums[0] * nums[1] * nums[n - 1],
    7.                     nums[n - 3] * nums[n - 2] * nums[n - 1]);
    8. }

    解法二：线性扫描

    1. public static int getMaxMin(int[] nums) {
    2.     // 最小的和第二小的
    3.     int min1 = 0;
    5.     // 最小的和第二小的
    6.     int min2 = 0;
    8.     // 最大的、第二大的和第三大的
    9.     int max1 = 0;
    11.     // 最大的、第二大的和第三大的
    12.     int max2 = 0;
    14.     // 最大的、第二大的和第三大的
    15.     int max3 = 0;
    17.     for (int x : nums) {
    18.         if (x < min1) {
    19.             min2 = min1;
    20.             min1 = x;
    21.         } else if (x < min2) {
    22.             min2 = x;
    23.         }
    25.         if (x > max1) {
    26.             max3 = max2;
    27.             max2 = max1;
    28.             max1 = x;
    29.         } else if (x > max2) {
    30.             max3 = max2;
    31.             max2 = x;
    32.         } else if (x > max3) {
    33.             max3 = x;
    34.         }
    35.     }
    37.     return Math.max(min1 * min2 * max1, max1 * max2 * max3);
    38. }