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

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

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

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

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

评论

43 楼 iaimstar 2009-12-10  

这个帖子 其实体现了 目前 搞java的 群体的基础之薄弱

42 楼 vieri122 2009-12-10  

Hooopo 写道

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

精彩的解法

41 楼 wujiazhao88 2009-12-10  

guoapeng 写道

wujiazhao88 写道

呵呵，这个问题不错，引出这么多后续的有趣的问题

转成2进制格式的字符串，读第一位。

恩，我知道的，第一位为1就是负数，为0就是正数

40 楼 guoapeng 2009-12-10  

wujiazhao88 写道

呵呵，这个问题不错，引出这么多后续的有趣的问题

转成2进制格式的字符串，读第一位。

39 楼 night_stalker 2009-12-10  

iaimstar 写道

64位机怎么办

java int 仍然是 32 位，标准规定了的。

38 楼 wujiazhao88 2009-12-10  

呵呵，这个问题不错，引出这么多后续的有趣的问题

37 楼 iaimstar 2009-12-10  

64位机怎么办

36 楼 guoapeng 2009-12-10  

用hashmap 也可以实现：
c = a-b;
用移位操作取得符号位的值 0 或1

hashmap 里的初始值 0， true
                  1，false

然后根据符号位，取得 true 或者 false
返回。

35 楼 ray_linn 2009-12-10  

haojia0716 写道

我也出一个题.
不能用任何语言,包括机器语言,汇编,中级语言,高级语言,比较两数大小,要求能在电脑上运行出结果.

无聊吧，我自己在屏幕上按出结果成不

34 楼 night_stalker 2009-12-10  

haojia0716 写道

我也出一个题.
不能用任何语言,包括机器语言,汇编,中级语言,高级语言,比较两数大小,要求能在电脑上运行出结果.

你说那两个数分别是多少，我马上给出答案。

33 楼 ray_linn 2009-12-10  

night_stalker 写道

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);

贼个是与机器码相关的（IL也算某种机器码），虽然Java fix的int的长度。

32 楼 night_stalker 2009-12-10  

好吧，考虑溢出的，不管正负都 OK 的版本：

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

（刚刚又修改了一下，让它看起来更神奇  ）

31 楼 wujiazhao88 2009-12-10  

guoapeng 写道

try{
    try{
      int c = a-b + Integer.maxValue;
      throw new ALessThanBException()
    }catch(Exception){
      throw new AMoreThanBException()
    }

}catch(ALessThanBException exp){
return false;

}catch(AMoreThanBException){
  return true;
}

恩，这个也是异常的实现方式，而且不用管正负数

30 楼 guoapeng 2009-12-10  

或者
try{
      int c = a-b + Integer.maxValue;
       return false;
    }catch(Exception){
      return true;
    }

29 楼 guoapeng 2009-12-10  

try{
    try{
      int c = a-b + Integer.maxValue;
      throw new ALessThanBException()
    }catch(Exception){
      throw new AMoreThanBException()
    }

}catch(ALessThanBException exp){
return false;

}catch(AMoreThanBException){
  return true;
}

28 楼 guoapeng 2009-12-10  

a-b>0?true:false

没有if else

27 楼 wujiazhao88 2009-12-10  

幸存者 写道

楼主的方法肯定不行，如果a,b是负数怎么办？

还有，直接用(a-b)>>31这种办法的有没有想过溢出的情况？

恩，被你说中了，我这个只是正整数适用

26 楼 BestUpon 2009-12-10  

<p>
</p>
<pre name="code" class="java">
</pre>
<pre name="code" class="java">这样不是也很方便么？</pre>
<pre name="code" class="java">public class ChageAtoB {

/**
* 修改人： bestupon 修改时间:2009-11-1 上午11:43:58 修改目的：
*/
public static void main(String[] args) {
int a = 1;
int b = 2;
a = a ^ b;
b = b ^ a;
a = a ^ b;
System.out.println(a + "," + b);
a = 1;
b = 2;
a = a + b;
b = a - b &lt; 0 ? b - a : a - b;
a = a - b &lt; 0 ? b - a : a - b;
System.out.println(a + "," + b);
a = 1;
b = 2;
a = a * b;
b = a / a;
a = a / b;
System.out.println(a + "," + b);
}

}</pre>
 

25 楼 幸存者 2009-12-10  

楼主的方法肯定不行，如果a,b是负数怎么办？

还有，直接用(a-b)>>31这种办法的有没有想过溢出的情况？

24 楼 sunjun 2009-12-10  

int result= a>b ? a : b;