20210120 三个数的最大乘积

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

示例 1:

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

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

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

public int maximumProduct(int[] nums) {

    }

思路1:遍历所有乘积

思路2:排序后取最后三位乘积(可能出现负数 也可能取前2位和最后一位的乘积)

 public static int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int len=nums.length;
        return Math.max(nums[len-1]*nums[len-2]*nums[len-3],nums[len-1]*nums[0]*nums[1]);
    }

 

posted @ 2021-01-20 09:30  小白小白小白小白  阅读(63)  评论(0编辑  收藏  举报