系列文章目录
前言
前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给你的码吧。
描述
给定一个长度为 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);
}
}