不用if比较两个数大小

最近去面试遇到一个很新鲜的题目和大家分享下:


一、题目:有两个变量a,b,不用“if”,“? :”,switch或者其它判断语句,找出两个数中间比较大的?

二、

/*
方法1:取平均值法
大的为 ((a+b)+abs(a-b)) / 2
小的为 (a+b - abs(a-b)) / 2
*/
int fMax1(int a, int b)
{    
    return  ((a+b)+Math.abs(a-b)) / 2; 
}

/*
方法2:不使用abs()
ab时,b/a=0,所以前面为a*(a/b),后面为a/b,那么结果就是a
*/
int fMax2(int a, int b)
{
    int larger = (a*(a/b) + b*(b/a))/(a/b + b/a);
    //long smaller = (b*(a/b) + a*(b/a))/(a/b + b/a);
    return larger;
}

还有很多方法,参考:http://blog.csdn.net/xiaocha2008/article/details/6786989

你可能感兴趣的:(面试题)