程序员面试金典 - 面试题 16.07. 最大数值（位运算求max）

1. 题目

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

代码语言：javascript复制

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

2. 解题

• 有符号整型数的二进制最高位存储的是符号位
• 将符号位获取，1为负数，0为整数

代码语言：javascript复制

class Solution {
public:
    int maximum(int a, int b) {
    	long a_b = long(a)-b;
    	int pn = ((a_b)>>63)&1;//符号位，1为负，0为正
    	return b*pn   a*(1^pn);
    }
};

存储 二进制

0 人点赞