Leetcode 面试题 16.09 最大数值

Leetcode 面试题 16.09 最大数值

题目

编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。

解题思路

a>b → a-b>0 → 符号位为0

a<b → a-b<0 → 符号位为1

有了这个推论，我们只需要把a-b的值的符号拿出来就行了，这里想到了位运算。然后用与运算可以判断符号位是0还是1 。最后可以用乘法得到结果。

int与int的计算会炸int（脑补最大-最小），强制转换一下即可（痛失1A

代码

class Solution {
    public int maximum(int a, int b) {
        int ans = (int) (((long) a - (long) b) >> 63) & 1;
        return (1 - ans) * a + ans * b;
    }
}