19.三个数的最大乘机

最新推荐文章于 2021-09-20 21:18:59 发布

一只可爱的小狐狸

最新推荐文章于 2021-09-20 21:18:59 发布

阅读量1.2k

点赞数 5

分类专栏：牛客编程习题文章标签：无序数组最大乘积排序算法时间复杂度空间复杂度

本文链接：https://blog.csdn.net/qq_45874107/article/details/114476546

版权

牛客编程习题专栏收录该内容

50 篇文章 2 订阅

订阅专栏

19.三个数的最大乘机

题目描述

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)。

输入

[3,4,1,2]

返回值

分析

1.直接计算即可，先对数组排序

2.然后计算比较即可

代码实现

import java.util.*;
    public class Solution {
        /**
         * 最大乘积
         * @param A int整型一维数组 
         * @return long长整型
         */
         public long solve(int[] A) {
    		Arrays.sort(A);
    		return Math.max((long) A[A.length - 1] * A[A.length-2] * A[A.length-3],
                    (long) A[0]*A[1]*A[A.length-1]);
    	}
    }