牛骨文教育服务平台(让学习变的简单)
博文笔记

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

创建时间:2017-10-02 投稿人: 浏览次数:1420

通常来说,再求两个数中国的最大值最小值,最常用的办法就比较大小。不比较的方法师哥比较巧妙的方法。最大值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));
    }
}

阅读更多
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。