分析:
不准使用正常方法的题目,多数要考虑位运算了。
这道题就是考虑,a-b的符号。
因为Java整形是4个字节,按位右移31位就得到符号位,别忘了和1按位与(因为负数按位右移高位补1),这是0为正,1为负,如果想取反,那么再和1取异或。
主要思想就是以上,有一点特殊的就是,溢出的问题,如果溢出的话,就可能截断,造成符号不正确,所以要先判断是否溢出,而只有正负号不同的时候才会溢出,正负号不同则直接取被减数的符号就可以了。
[java] view plain copy
- package cci.section17;
- public class CCI_17_4 {
- //符号位取反
- public static int negate(int sign){
- return 1 ^ sign;//符号位与1异或
- }
- //取num符号,正为1,负为0
- public static int sign(int num){
- return num>>31 & 1 ^ 1;//按位右移31位得到符号位,与1,再异或1
- }
- public static int max(int a, int b){
- int c = a-b;
- int sa = sign(a);
- int sb = sign(b);
- int sc = sign(c);
- int useSa = sa ^ sb; //不同为1
- int useSc = negate(sa ^ sb); //不同为0
- int aCoef = useSa*sa + useSc*sc;
- int bCoef = negate(aCoef);
- return aCoef*a + bCoef*b;
- }
- public static void main(String[] args) {
- System.out.println(max(23, 13));
- System.out.println(max(Integer.MAX_VALUE, -2));
- }
- }
或者:
【分析】
(1) 如果a>=b,那么返回a,否则返回b。
(2) 也就是说,如果a-b>=0,那么返回a,否则返回b。
(3)如果a-b>=0,让k=0,否则让k=1,返回a-k*(a-b)。
(4)从(3)中可以看出,如果让k等于a-b这个数字的符号位,那么刚好可以满足要求。
(5)让c=a-b,k等于c的符号位,返回a-k*c。
- int getMax(int a, int b) {
- int c = a - b;
- int k = (c >> 31) & 0x1;
- int max = a - k * c;
- return max;
- }
浮点数:
float
Max(
float
a,
float
b)
{
float
c = a - b;
int
d = *(
int
*)&c;
int
k = (d >> 31)& 0x1;
float
max = a - k * c;
return
max;
}