2021.6.4刷题-最大数值

题目链接：https://leetcode-cn.com/problems/maximum-lcci/
题目描述：
编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。

示例：
输入： a = 1, b = 2
输出： 2

题解：
1.溢出处理。两个int相减若用int保存可能会溢出, 故用long保存结果(64位)。
2.移位处理。计算机中是算数右移, 高位补符号位, 所以负数右移63位结果是-1，正数右移63位结果是0。

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