题目链接
最大数值
题目描述
注意点
- 不得使用if-else或其他比较运算符
解答思路
- 本题直接比较大小非常简单,但是题目要求不得使用if-else或其他比较运算符,可以先将a与b相减,再右移获得其符号位,根据符号位是0还是-1返回相应的结果
代码
class Solution {
public int maximum(int a, int b) {
long diff = (long) a - (long) b;
int sign = (int) (diff >> 63);
return (1 + sign) * a - sign * b;
}
}
关键点
- 位运算返回更大的数值
- 留意两个int相减可能产生越界情况