首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >628. 三个数的最大乘积

628. 三个数的最大乘积

作者头像
编程张无忌
发布2021-06-01 22:13:15
发布2021-06-01 22:13:15
4660
举报
文章被收录于专栏:悟道悟道

给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入:nums = [1,2,3] 输出:6 示例 2: 输入:nums = [1,2,3,4] 输出:24 示例 3: 输入:nums = [-1,-2,-3] 输出:-6

  • 如果全正 全﹣ 两个-一个+ 则最大值是 int max1=nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];
  • 如果两个+ 一个- 则最大值是: int max2=nums[0]*nums[1]*nums[nums.length-1]
  • 返回这两个里面的最大的那个
代码语言:javascript
复制
class Solution {
    public int maximumProduct(int[] nums) {
            Arrays.sort(nums);
            //全正  全﹣ 两个-一个+
            int max1=nums[nums.length-1]*nums[nums.length-2]*nums[nums.length-3];
            //两个+ 一个-
            int max2=nums[0]*nums[1]*nums[nums.length-1];
            return Math.max(max1,max2);



    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/05/26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档