8_4位运算比较大小

对于两个32位整数a和b,请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同,返回任意一个。

给定两个整数a和b,请返回较大的数。

测试样例:
输入:1,2
返回:2

class Compare {
public:
    int flip(int n)
    {
        return n^1;
    }
    int sign(int n)
    {
        return flip((n>>31) & 1);
    }
    int getMax(int a, int b) {
        // write code here
        // 整数位1,负数为0
        int as = sign(a);
        int bs = sign(b);
        int cs = sign(a-b);
        int diff_ab = as^bs; // 不同为1,相同为0
        int same_ab = flip(diff_ab); //相同为1,不同为0
        int returnA = diff_ab*as + same_ab*cs;
        int returnB = flip(returnA);
        return a*returnA + b*returnB;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容