文章目录不用任何比较判断找出两个数中较大的数位运算找出两整型较大值算法思路相应代码
不用任何比较判断找出两个数中较大的数
位运算找出两整型较大值
【题目】
给定两个32位整数a和b，返回a和b中较大的。
【要求】
不用任何比较判断。
算法思路
将判断转换位运算实现
sign获取符号位，flip翻转符号位
判断a-b的符号位；
符号位为0表示为正，符号位为1表示为负
为正返回a，为负返回b
因此same=flip(sign(a-b)) * a + sign(a-b) * b返回同号两者较大值
a-b结果可能溢出，添加条件判断——异号时符号位与被减数相同，
即dif=flip(sig
