最大乘积
要求时间复杂度,为O(n),空间发杂度O(1)
import java.util.*;
import java.lang.Math.*;
public class Main{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int num=Integer.parseInt(sc.nextLine());
String arrStr=sc.nextLine();
String arr[]=arrStr.split("\\s+");
//int list[]=new int[arr.size()];
int min1=Integer.MAX_VALUE,min2=Integer.MAX_VALUE,max1=Integer.MIN_VALUE
,max2=Integer.MIN_VALUE,max3=Integer.MIN_VALUE;
if(num<3){
System.out.println(0);
}
for(int i=0;i<num;i++)
{
int temp=Integer.valueOf(arr[i]);
if(temp>max1)
{
max3=max2;
max2=max1;
max1=temp;
}else if(temp>max2){
max3=max2;
max2=temp;
}else if(temp>max3){
max3=temp;
}
if(temp<min1){
min2=min1;
min1=temp;
}else if(temp<min2){
min2=temp;
}
}
// if(arr.size()<3)
long res=Math.max((long)max1*min1*min2,(long)max1*max2*max3);
System.out.print(res);
}
}
这里犯得错误,对于忽略最大和最小数重合的问题,所以在判断的时候,全是else if,其实在求最小值的时候,也是要遍历每一个数字的,而不是判断是否产生最大值之后就不再判断是否产生最大值,另外就是在初始化最大最小值得收没有用整数最大值和整数最小值,而是用0判断,这样如果最大的三个中有小于0的数时,将产生错误。还有就是,需要将结果转为long型,否则,也会产生错误的结果。
这里在复习一下,java提供8种数据类型,java的基本数据类型:
- byte:占8位,有符号,以二进制补码表示;
- short:16位;
- int:32位有符号;
- long:64位,有符号;
- float:32位浮点数
- doubl:64位双精度
- boolean:1位
- char:16为Unicode.
.