NC 三个数的最大乘积

系列文章目录

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

描述
给定一个长度为 n 的无序数组 A ，包含正数、负数和 0 ，请从中找出 3 个数，使得乘积最大，返回这个乘积。

import java.util.*;public class Solution {/*** 最大乘积* @param A int整型一维数组 * @return long长整型*/public long solve (int[] A) {// write code here// 最大的第二大的和第三大的int max1 = Integer.MIN_VALUE, max2 = Integer.MIN_VALUE, max3 = Integer.MIN_VALUE;//最小的和第二小的（负数的时候要用）int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;for(int i = 0;i < A.length;i ++){if(A[i] < min1){//更新最小值min2 = min1;min1 = A[i];}else if(A[i] < min2){//更新第二小min2 = A[i];}if (A[i] > max1){//更新最大值max3 = max2;max2 = max1;max1 = A[i];}else if(A[i] > max2){//更新第二大max3 = max2;max2 = A[i];}else if(A[i] > max3){//更新第三大max3 = A[i];}}return Math.max((long)min1 * min2 * max1,(long) max1 * max2 * max3);}
}