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

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

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

说，不能使用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;
}

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

评论

23 楼 johnhan 2009-12-10  

night_stalker 写道

tinywind 写道

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

或者
b*((a-b)>>>31) + a*((b-a)>>>31)

22 楼 night_stalker 2009-12-10  

tinywind 写道

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

（刚刚修改了：一开始没考虑到两个相等的情况 ……）
或者
int mask = ((a-b) >>> 31) - 1;
return (a & mask) | (b & ~ mask);

21 楼 berlou 2009-12-10  

tinywind 写道

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

汗

20 楼 johnhan 2009-12-10  

估计那人是考你数学知识应用。。 LZ杯具。。

19 楼 whaosoft 2009-12-10  

挺聪明的 把算法避开啦

18 楼 喜羊羊与灰太狼 2009-12-10  

lz使用try。。catch操作属于发散性思维，挺不错的

17 楼 tyro_sun 2009-12-10  

各位 太厉害了！

16 楼 wujiazhao88 2009-12-10  

xiaoxinfq8 写道

直接 return a>b?a:b不行么

不行的，这个涉及到boolean操作了

15 楼 xiaoxinfq8 2009-12-10  

直接 return a>b?a:b不行么

14 楼 Hooopo 2009-12-10  

都是整数？

13 楼 wujiazhao88 2009-12-10  

呵呵，原来是数学基础题，感谢楼上各位解答！

12 楼 Eastsun 2009-12-10  

LS正解

用Math.abs与用if else是一样一样一样的

11 楼 iaimstar 2009-12-10  

tinywind 写道

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

已经开始出现比较有意思的了。。

10 楼 tinywind 2009-12-10  

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

9 楼 jiyanliang 2009-12-10  

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

8 楼 shim 2009-12-10  

不明白为什么要用try{}catch来实现

这样比if else好吗？

7 楼 Hooopo 2009-12-10  

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

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

6 楼 berlou 2009-12-10  

这公司吃饱了撑的吧？

5 楼 iaimstar 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));
}

你这个方法
不错
如果是考数学基础的话，楼主就悲剧了

4 楼 yw404109794 2009-12-10  

呵呵 看错了