通常来说,求两个数的最大值与最小值,最常用的方法是比较大小。下面给出一种不需要比较大小就可以求出两个数中的最大值与最小值的方法,该方法用到了一种巧妙的数学方法。
最大值:Max(a,b)=(a+b+|a-b|)/2,
最小值:Min(a,b)=(a+b-|a-b|)/2
最大值:if (a>=b) (a+b+a-b)/2=a else (a+b+b-a)/2 = b
最小值:if(a>=b) (a+b-a+b)/2=b else (a+b-b+a)/2=a
但是直接这样用在数值较大的时候会溢出,可以计算时把a与b的值转换为长整型避免
//不会溢出
class Compare_Max_Min{
public static int max(int a,int b){
return (int)(((long)a+(long)b+Math.abs((long)a-(long)b))/2);
}
public static int min(int a,int b){
return (int)(((long)a+(long)b-Math.abs((long)a-(long)b))/2);
}
}
//可能会溢出
class Compare_Max_Min1{
public static int max1(int a,int b){
return (a+b+Math.abs(a-b));
}
public static int min1(int a,int b){
return (a+b-Math.abs(a-b));
}
}