最大数值00

题目链接

最大数值

题目描述

注意点

• 不得使用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相减可能产生越界情况