编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。
示例:
输入: a = 1, b = 2
输出: 2
找出最大的数,本质还是选择,只不过加入了算术运算。具体思想是:判断 a - b > 0?
但是不用 > 号,而是取 a - b
的最高位 sgn,如果是 0 则 a > b
,否则 a < b
。
最后结果输出为 (1 - sgn) * a + sgn * b
,sgn 为 0 则输出 a,是 1 则输出 b。
具体代码实现有一些差异,因为取最高符号位时,如果是 a - b < 0,右移得到的最终结果为 -1(带符号位),因此最后的表达式需要做一些小改动。同时为了避免算数溢出,使用 long 类型存储中间计算变量。
public class Solution {
public int Maximum(int a, int b) {
long diff = (long)a - (long)b;
int sgn = (int)(diff >> 63);
return (1 + sgn) * a - sgn * b;
}
}