本文共 2132 字，大约阅读时间需要 7 分钟。

1. 官网：

2. 题目：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

• 3 <= nums.length <= 104
• -1000 <= nums[i] <= 1000

3. 解：

    思路：1. 给数组排序 （Arrays.sort），如果没有这个sort 你会用什么排序呢？

               2. 取数组最大三个数相乘

              3. 两个负数和一个正整数乘积，也需要加入判断

package com.nami.algorithm.study.maxnum;import java.util.Arrays;/** * 描述: 三个数的最大乘积 * * @Author: lbc * @Date: 2024-04-16 16:09 * @email: 594599620@qq.com * @Description: keep coding */public class Solution {    /**     * 正常思路 排序后，最大三个数乘积即可     * 如果没有例子，两个负数和一个整数 这个条件容易遗忘。就会变成 ·1.排序  ·2.return，取最大三个数的乘积     *     * @param nums     * @return     */    public static int maximumProduct(int[] nums) {        // DualPivotQuicksort 包含多种排序，根据数量判断使用 哪种排序算法        // 这个sort 方法 比这道题nb        Arrays.sort(nums);        int len = nums.length;        return Math.max(nums[0] * nums[1] * nums[len - 1], nums[len - 1] * nums[len - 2] * nums[len - 3]);    }    public static void main(String[] args) {        int[] nums = new int[]{1, 4, 6, 8, 320, 33, -200, -100, 20};        System.out.println(maximumProduct(nums));    }}

 4. 解2：

     解1的延伸，解1 是排序，找到最小数，次最小数，最大数，次最大数，次次最大数，一次遍历找出五个数，可以不用排序算法，再进行判断

          1. 找出五个数

          2. 同上，计算最大数乘积，与最小数 * 次最小数 * 最大数乘积，判断最大值

public static int maximumProduct(int [] nums) {        // 最小值        int min1 = Integer.MAX_VALUE;        // 次最小值        int min2 = Integer.MAX_VALUE;                // 最大值        int max1 = Integer.MIN_VALUE;        // 次大值        int max2 = Integer.MIN_VALUE;        // 次次大        int max3 = Integer.MIN_VALUE;        for (int cur : nums) {            if (cur < min1) {                min2 = min1;                min1 = cur;            } else if (cur < min2) {                min2 = cur;            }            if (cur > max1) {                max3 = max2;                max2 = max1;                max1 = cur;            } else if (cur > max2) {                max3 = max2;                max2 = cur;            } else if (cur > max3) {                max3 = cur;            }        }        return Math.max(min1 * min2 * max1, max1 * max2 * max3);    }

5. 排序算法： 冒泡，快排，堆排序，插入，希尔排序，桶？哪个是稳定排序？，还记得思路以及实现代码吗？