刷题-力扣-面试题 16.07. 最大数值

题目链接

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-lcci/
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述

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

示例：

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

题目分析

1. 根据题目描述，在不使用比较运算符合if-else的情况下判断两个数的大小
2. int是4个字节32位，正数的第一位（符号位）为0，负数的第一位为1。判断两个数差值的第一位，就可以分辨两个数的大小
3. 两个数差值移位将符号位移动到最右侧，可能为0或-1
4. 运用0或-1，返回a或b

代码

class Solution {
public:
    int maximum(int a, int b) {
        // int 4字节 32位
        // 保留a-b的符号位，正数符号位为0，负数符号位为1
        long la = a;
        long lb = b;
        // k的值 0 -1
        int k = (la - lb) >> 63;
        return a * (k + 1) + b * (k & 1);
    }
};