首页 > 代码库 > careercup-中等难度 17.4
careercup-中等难度 17.4
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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。