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

2021/10/18 11:10:13

本文主要是介绍力扣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)-三个数的最大乘积(简单)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程