2018校招真题编程题（拼多多）最大乘积

最新推荐文章于 2020-12-01 22:43:55 发布

EEEEEEcho

最新推荐文章于 2020-12-01 22:43:55 发布

阅读量125

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/EEEEEEcho/article/details/104185954

版权

算法题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

import java.util.Arrays;
import java.util.Scanner;

public class FindMaxMutiple {
    /**
     * 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)
     * @param args
     */
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int arraSize = input.nextInt();
        long array[] = new long[arraSize];
        for(int i=0;i < arraSize;i ++){
            array[i] = input.nextLong();
        }
        Arrays.sort(array);
        //如果都是负数或者都是正数那么最大的数就是 三个最大的负数的乘积或者三个最大正数的乘积
        if((array[arraSize - 1] < 0) || (array[0] >= 0)){
            System.out.println(array[arraSize - 1] * array[arraSize - 2] * array[arraSize - 3]);
        }
        else {
            //如果有负数有正数和0
            //负数比正数绝对值大
            long x = array[0] * array[1] * array[arraSize - 1]; // -8 -7 1 2
            long y = array[0] * array[arraSize - 2] * array[arraSize - 1]; //-8 -7 0 1
            long z = array[arraSize - 1] * array[arraSize - 2] * array[arraSize - 3];//-8 -7 -3 0
            long max = (x > y) ? x : y;
            if (max > z) {
                System.out.println(max);
            } else {
                System.out.println(z);
            }
        }
    }
}