LeetCode 面试题 16.07. 最大数值

一、题目

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

示例：

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

  点击此处跳转题目。

二、C# 题解

  找出最大的数，本质还是选择，只不过加入了算术运算。具体思想是：判断 a - b > 0?

  但是不用 > 号，而是取 a - b 的最高位 sgn，如果是 0 则 a > b，否则 a < b。

  最后结果输出为 (1 - sgn) * a + sgn * b，sgn 为 0 则输出 a，是 1 则输出 b。

  具体代码实现有一些差异，因为取最高符号位时，如果是 a - b < 0，右移得到的最终结果为 -1（带符号位），因此最后的表达式需要做一些小改动。同时为了避免算数溢出，使用 long 类型存储中间计算变量。

public class Solution {
    public int Maximum(int a, int b) {
        long diff = (long)a - (long)b;
        int  sgn  = (int)(diff >> 63);
        return (1 + sgn) * a - sgn * b;
    }
}

• 时间：16 ms，击败 100.00% 使用 C# 的用户
• 内存：25.28 MB，击败 100.00% 使用 C# 的用户