算法思想:应用数学方法,最大值Max(a,b)=(a+b+|a-b|)/2,最小值Max(a,b)=(a+b-|a-b|)/2。当a与b值非常大的时候,会出现数据溢出的情况,解决方法就是将数据类型转换为长整型,从而避免发生溢出。

代码如下:

package com.haobi;
/*
 * 如何不使用比较运算就可以求出两个数的最大值与最小值?
 */
public class Test2 {
	public static int max(int a, int b) {
		return (a + b + Math.abs(a - b)) / 2;
	}
	public static int min(int a, int b) {
		return (a + b - Math.abs(a - b)) / 2;
	}
	public static long Max(long a, long b) {
		return (a + b + Math.abs(a - b)) / 2;
	}
	public static long Min(long a, long b) {
		return (a + b - Math.abs(a - b)) / 2;
	}
	public static void main(String[] args) {
		System.out.println("max(3,5)="+max(3,5));
		System.out.println("min(3,5)="+min(3,5));
		System.out.println("Max(1234567890, 1234569870)="+Max(1234567890, 1234569870));
		System.out.println("Min(1234567890, 1234569870)="+Min(1234567890, 1234569870));
	}
}

程序输出结果如下:

max(3,5)=5
 min(3,5)=3
 Max(1234567890, 1234569870)=1234569870
 Min(1234567890, 1234569870)=1234567890