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