请编写一个方法,找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。给定两个int a和b,请返回较大的一个数。若两数相同则返回任意一个。
import java.util.*; public class Max { public int getMax(int a, int b) { return (a + b + Math.abs(a - b)) / 2; } }
import java.util.*; public class Max { public int getMax(int a, int b) { int r = a - b; r = r >> 31; return a + r*(a - b); } }
思路1:
a和b的差的绝对值是abs(a - b),然后差的绝对值加上a和b的和即为最大值的两倍。同理求两数较小的一个,a + b - abs(a - b)即可。
思路2:
c = (a-b)>>31
(1)当a>=b时,(a-b)符号位为0,(a-b)右移31位,高位补0,右移后的结果为0;
(2)当a<b时,(a-b)符号位为1,(a-b)右移31位,高位补1,故右移后的结果不是 我们想当然的1,而是-1。
a+c*(a-b)
(1)当c=0时,说明a>=b,a+c*(a-b)=a,返回a;
(2)当c=-1时,说明a<b,a+c*(a-b)=a-(a-b)=b,返回b。