首页 > 其他 > 详细

careercup-中等难度 17.4

时间:2014-12-11 23:40:44      阅读:445      评论:0      收藏:0      [点我收藏+]

17.4 编写一个方法,找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。

解法:

我们可以通过一步步的分析来将需要用到的if-else和比较操作符去掉:

If a > b, return a; else, return b.
If (a - b) < 0, return b; else, return a.
If (a - b) < 0, 令k = 1; else, 令k = 0. return a - k * (a - b).
令z = a - b. 令k是z的最高位,return a - k * z.

当a大于b的时候,a-b为正数,最高位为0,返回的a-k*z = a;当a小于b的时候, a-b为负数,最高位为1,返回的a-k*z = b。可以正确返回两数中较大的。

另外,k是z的最高位(0或1),我们也可以用一个数组c来存a,b,然后返回c[k]即可。

代码如下:

#include<iostream>
using namespace std;

int max1(int a,int b)
{
    int s=a-b;
    int k=s>>31&1;
    return a-k*s;
}

int max2(int a,int b)
{
    int c[2]={a,b};
    int k=(a-b)>>31&1;
    return c[k];
}
int main()
{
    cout<<max2(2,55)<<endl;
}

 

careercup-中等难度 17.4

原文:http://www.cnblogs.com/wuchanming/p/4158614.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!