面试题 16.07. 最大数值

int maximum(int a, int b)
{
	long k = (((long)a - (long)b) >> 63) & 1;//取符号位
	return b * k + a * (k ^ 1);
}

思路：

问题两个，一个是怎么取出int类型的符号位，另一个是超过int类型怎么办。

这里需要了解一下long或者是int类型了。符号位都是在第一位上的，也就是说long类型右移63位就可以拿到。

其中有一点，正数左移高位补0，但是负数左移高位补1.（汇编的知识）

return b * k + a * (k ^ 1)

k就是把符号位取出来，1是负数，0是正数。负数说明b大，所以b1+a0不就是b吗。反之，如果是正数，说明a大，那么就是b0+a1就等于 a了。

这里感谢力扣用户Ripple 万分感谢。