不使用比较运算求出两个数的最大值与最小值

通常来说，再求两个数中国的最大值最小值，最常用的办法就比较大小。不比较的方法师哥比较巧妙的方法。最大值max(a,b)=(a+b+|a-b|)/2,最小值min(a,b)=(a+b-|a-b|)/2,。但是存在一个问题，当两个数比较大的时候容易出现数据溢出的情况。解决办法就是将两个数转换为长整型，避免出现溢出的情况.

package Array;

/**
 * Created by Administrator on 2017/10/2.
 */
public class Max {
    //可能会溢出
    /*public static int max(int a,int b){
        return (a+b+Math.abs(a-b))/2;
    }
    public static int main(int a,int b){
        return (a+b-Math.abs(a-b))/2;
    }*/
    public static int max1(int a,int b){
        return (int)(((long)a+(long)b+Math.abs((long)a-(long)b))/2);
    }
    public static int min1(int a,int b){
        return (int)(((long)a+(long)b-Math.abs((long)a-(long)b))/2);
    }
    public static void main(String[] args){
        System.out.println("max(3,5)="+max1(3,5));
        System.out.println("min(3,5)="+min1(3,5));
    }
}

阅读更多