Java学习手册：（数据结构与算法）如何不使用比较运算就可以求出两个数的最大值和最小值？

算法思想：应用数学方法，最大值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