不用判断语句求俩数中的大（或者小）数

前段日子找工作期间，经常上网找面试题目做做。

忘了是哪家公司的题目，其中有这么一道题

说，不能使用boolean，if else等判断语句，要求求出两个数中的大数，

【add at 2009-12-10 15:33:52】另，不能用Math类

 

一开始想来想去没有思路，后来想想，程序中需要判断的不就是if-else等逻辑判断以及异常嘛。。。

既然不能用判断，那就只能用异常了。

所以思路是，构造一段代码，让他遇到两个数时，可以构造出异常。什么代码可以这么神奇呢？

呵呵，很简单，用数组的越界可以解决问题！

 

public static int getMaxValueWidthoutBoolean(int a,int b){
 int[] array=new int[a];
try{
//只要b比a大，数组越界，肯定会导致异常，否则b比a小
//所以在catch模块中返回b，非异常返回a即可
array[b]=0;
}catch(Exception ex){
return b;
}
return a;
}

 呵呵，没去查过别人的解法是咋样的，我觉得应该还有其他更好的解法，各位想一想，知道的告知在下，谢谢了！

评论

83 楼 cys0429831 2009-12-11  

jiyanliang 写道

题目不让用if判断的根本原因我想就是想让你用最少的语句来实现这个功能吧，你弄个异常和if判断有什么区别啊。

就是啊

82 楼 axgle 2009-12-11  

用眼睛，而且只需一只就足够。

81 楼 gaohenggaoheng 2009-12-11  

学习学习了

80 楼 bevis.cn 2009-12-11  

比较两个数，用一个数组，是不是有些浪费，假如a和b的值是很大的数呢

79 楼 ruvuoai 2009-12-11  

关于算法方面(并不局限于java),有什么好的书作能提高,并且在此问下算法对于开发重要吗,在自己几年的开发生涯中感觉真正必须考经典算法来解决的问题并不多,或许是我没有考虑到性能吧

78 楼 hommy8 2009-12-11  

LZ的解决方案严重有问题,如果比较的数比较大, 无端端地new 一个大数组....

77 楼 wondery 2009-12-11  

我也来一个版本：

	public double max(double a , double b) {
		double[] array = {a,b};
		int c = (int)Math.signum(Math.signum(b-a)+1);//0 or 1
		return array[c];
	}

位移操作不适合浮点数吧，这个可以。
signum还是用到了逻辑运算符

76 楼 kaka2008 2009-12-11  

RednaxelaFX 写道

挖坟，找到老帖一个……我们创造力还不足 T T

哈哈，fx，你和ns回答里好多都用到了boolean啊

75 楼 didxga 2009-12-11  

max = x-((x- y)&((x- y) >> 31 ))

74 楼 didxga 2009-12-11  

max=x ^ ((x ^ y) & -(x < y))

73 楼 RednaxelaFX 2009-12-11  

挖坟，找到老帖一个……我们创造力还不足 T T

72 楼 zilong8000 2009-12-11  

berlou 写道

tianshui0 写道

 return a>b?a:b;

这来了个跳大神的........

喷了。。。

71 楼 berlou 2009-12-10  

tianshui0 写道

 return a>b?a:b;

这来了个跳大神的........

70 楼 tianshui0 2009-12-10  

 return a>b?a:b;

69 楼 q52652541 2009-12-10  

还有楼主的try{}catch（）{}也不可以用的，因为这也是一个系统默认的判断啊

68 楼 q52652541 2009-12-10  

Hooopo 写道

 min = (a + b - (a - b).abs) / 2.0

sorry，有人回复了........

不是不能用math函数吗

67 楼 xiaobin0530 2009-12-10  

int getMaxNum(int a,int b){
Set<Integer> set = new TreeSet<Integer>();
set.add(a);
set.add(b);
return set.toArray()[1];
}

只是不更好。

66 楼 shiwuyisheng 2009-12-10  

superxielei 写道

int getMaxNum(int a,int b){
  double x = (double)a;
  double y = (double)b;
  return (int)(x/2+y/2+Math.abs(x/2-y/2));
}

题目不是要求，不能使用Math包么

65 楼 幸存者 2009-12-10  

这题用数组方便的很嘛

int max(int a, int b) {
    int[] c = {a, b};
    int[][] d = {{c[(a - b) >>> 31], a}, {b, c[(a - b) >>> 31]}};
    return d[a >>> 31][b >>> 31];
}

出这题的人不大可能是考数学功底，主要还是看你脑子能不能转过弯来。

64 楼 qxt 2009-12-10  

 int max(int a,int b){
  int [] num = {a,b};
  Arrays.sort(num);
  return num[1];
}