java中不使用比较运算符,求两个数的最小值与最大值

通常来说,求两个数的最大值与最小值,最常用的方法是比较大小。下面给出一种不需要比较大小就可以求出两个数中的最大值与最小值的方法,该方法用到了一种巧妙的数学方法。

即:

最大值:Max(a,b)=(a+b+|a-b|)/2,

最小值:Min(a,b)=(a+b-|a-b|)/2

当然,这种方法存在一个问题,即当a与b的值非常大时,会出现数据溢出的情况,解决办法就是在计算时把a与b的值转换为长整型,从而避免溢出的发生。

代码如下:


import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction;

public class Compare {

	public static void main(String[] args) {
		System.out.println("不会溢出:");
		System.out.println("max(3,5)="+ Compare_Max_Min.max(3, 5));
		System.out.println("min(3,5)="+ Compare_Max_Min.min(3, 5));
		System.out.println("可能会溢出:");
		System.out.println("max(3,5)="+ Compare_Max_Min1.max1(3, 5));
		System.out.println("min(3,5)="+ Compare_Max_Min1.min1(3, 5));
	}

}
//不会溢出
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));
	}
}

运行结果为:

不会溢出:

max(3,5)=5

min(3,5)=3

可能会溢出:

max(3,5)=10

min(3,5)=6



你可能感兴趣的:(面试)