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



  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值