拼多多--最大乘积

时间限制：1秒 空间限制：32768K 热度指数：4600

题目描述

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

输入描述:

无序整数数组A[n]

输出描述:

满足条件的最大乘积

示例1

输入

3 4 1 2

输出

24

思路：首先该题中所给的数组包括正数、0、负数，那么3个数相乘结果最大的情况有两个，(1)先将无序的数组进行排序，若为正数，则倒数三个数的乘积为最大，(2)若有负数的情况，最小的两个负数的乘积与最大的正数乘积结果最大。

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

public class Main{
    public static void main(String[] args){
        //有两种情况  因为存在负数，要么最大值是三个最大的正数
        //要么最大值是最小的两个负数与一个最大的正数
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long[] array = new long[n];
        for(int i = 0; i < array.length; i++){
            array[i] = scanner.nextLong();
        }
        Arrays.sort(array);
        long num1 = array[n-1] * array[n-2] * array[n-3];
        long num2 = array[0] * array[1] * array[n-1];
        long max = Math.max(num1,num2);
        System.out.println(max);
    }
}