力扣628(java)-三个数的最大乘积（简单）

本文主要是介绍力扣628(java)-三个数的最大乘积（简单），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：

给你一个整型数组 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

方法一：

1.先利用冒泡排序，将数组从大到小进行排序；

2.计算最大值

     如果数组中元素都是正数或负数，最大乘积就是排序后的前三个数的乘积；

     如果数组中元素有正有负，最大乘积就是排序后的第一个数和最后两个数的乘积。

代码1：

 但用时很长！！！

 方法二：

与方法一思路一致，但使用了更简洁的代码

1.将数组进行排序，从小到大；

2.也思考两种情况

    如果数组中的数都为正数或者负数，则最大乘积就是排序后数组的最后三个数的乘积；

    如果数组中的数有正有负，则最大乘积就是排序后数组中第一第二个数与最后一个数的乘积。

代码2：

小知识：

1.冒泡排序！！！

2.Arrays.toString():想直接把数组中的内容打印出来,直接调用Arrays类中的toString()方法

   直接使用toString方法只会打印出数组的地址

    注意：Arrays是一个工具类，toString()是方法，该方法支持入参可以是long，float，double，int，boolean，byte，object
型的数组。

3.Arrays.sort(int[] a):是对一个数组的所有元素进行排序，并且是按从小到大的顺序。

4..Math.max(参数1，参数2)是一个静态的工具方法，主要用来比较两个相同类型参数的大小，支持的类型有double，float，int，long四种类型。

这篇关于力扣628(java)-三个数的最大乘积（简单）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！