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 万分感谢。