题目:
给定两个32位整数a和b,返回a和b中较大的一个,要求不能使用比较判断
思路一 :
判断a-b的符号,sign(int n) 函数实现 n为正数返回1,n为负数返回0。return a*scA + b*scB,就是根据a-b的值,选择要么返回a,要么返回b。
import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
System.out.print(getMax(a,b));
}
public static int getMax(int a, int b){
int c = a - b;
int scA = sign(c);
int scB = flip(scA);
return a*scA + b*scB;
}
public static int sign(int n){
return flip((n>>31)&1);
}
public static int flip(int n){
return n^1;
}
}
a-b的值出现溢出则返回结果不正确,比如
思路二:
如果a,b符号不同,则可能溢出,还要有标志位判断a,b符号是否相同,如果a,b不同,a为正则返回a,a为负则返回b;
如果a,b符号相同,则判断a-b的符号位
import java.util.*;
class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
System.out.print(getMax(a,b));
}
public static int getMax(int a, int b){
int c = a - b;
int sa = sign(a);
int sb = sign(b);
int sc = sign(c);
int difSab = sa^sb;
int sameSab = flip(difSab);
int returnA = difSab * sa + sameSab * sc;
int returnB = flip(returnA);
return a*returnA + b*returnB;
}
public static int sign(int n){
return flip((n>>31)&1);
}
public static int flip(int n){
return n^1;
}
}