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

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

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

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

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

评论

63 楼 bill.end 2009-12-10  

这题出的跟语言，速度没关系吧。
就是程序员的脑筋急转弯吧

62 楼 ray_linn 2009-12-10  

night_stalker 写道

Trustno1 写道

int max(int x,int y)
{
return x ^ ((x ^ y) & -(x < y));
}

这是 C …… 太适合做 bit 运算了。题目的难点之一便是用 java ……

嘛，各种奇怪的解答都是有的：

def max x, y
  [y, x, x][(x <=> y) + 1]
end

莫非我眼花 -(x < y)是boolean，用了它还需要什么位运算么。

61 楼 bill.end 2009-12-10  

int max(int a,int b){
        int[] max ={a,a,b};
        String ab = (a-b)+"";
        String ba = (b-a)+"";
        int index=ab.length()-ba.length()+1;
        return max[index];
}

60 楼 gundumw100 2009-12-10  

我只知道肯定要用位运算，这样是最快的，至于是否用到加减乘除，我个人认为不需要，要用上的话还不如if else 快！

59 楼 czwlucky 2009-12-10  

iaimstar 写道

我挖了个坟
http://www.chinaunix.net/jh/23/422544.html

int a = 36, b = 72;
int x = ((a - b) >> 31) & 1;
int y = ((b - a) >> 31) & 1;
System.out.println( x * b + y * a + ( 1 - x - y) * a);

刚看到坟中的一个解，不知道这个有什么问题？ 我认为这个是正解啊

58 楼 wujiazhao88 2009-12-10  

topcode 写道

楼主不都说了不能用Math下面的方法吗.怎么还有人用abs啊？
我觉得楼主的方法可以

不好意思，是我之前忘了加上去的，后面才补上。

57 楼 topcode 2009-12-10  

楼主不都说了不能用Math下面的方法吗.怎么还有人用abs啊？
我觉得楼主的方法可以

56 楼 rplees 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);

既然是相等的话，那最值随便哪个都可以的吧。

55 楼 zozoh 2009-12-10  

Trustno1 写道

其实用这种题考数学知识没太大意思。题目太大路，要么不知道，要么都是google面筋来的.
如果要考数学知识，就因该问这样的题目。恩比如说
我们现在知道自然数集N,同时也知道了自然数的加法,但是我们尚不知道负数与减法的存在,你能通过加法构造出减法和负数么?并且说明为什么你构造的数系能够与我们的日常经验保持一致?

这样成不：

因为：
5 + 10 == 15

如果这样看：
(5+) 10 == 15

那么：
10 == 15 (5+)

所以：
5+  就是 -5

总结：

• 左式的格式必须为  ^(X+)*(X)$
• (X+) 从左式移动到右式，保持不变
• (X) 从左式移动到右式，要变成 (X+)

因此：

(3+) (4+) 5 == 12
=> (3+) 5 = 12 4(+)
=> 3 = 12 (4+) (5+)

从右式移动到左式，还需要更多的规则  ...

54 楼 czwlucky 2009-12-10  

iaimstar 写道

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.abs的话，为什么不可以用Math.max呢？岂不更简单？

53 楼 luolonghao 2009-12-10  

night_stalker 写道

Trustno1 写道

int max(int x,int y)
{
return x ^ ((x ^ y) & -(x < y));
}

这是 C …… 太适合做 bit 运算了。题目的难点之一便是用 java ……

嘛，各种奇怪的解答都是有的：

def max x, y
  [y, x, x][(x <=> y) + 1]
end

sub max {
    (@_, $_[1])[($_[1] <=> $_[0]) + 1];
}

52 楼 95304164 2009-12-10  

看了这么多，觉得楼主的办法和那个左移都很好，毕竟就是看看思维，不一定要解的多准确

51 楼 Trustno1 2009-12-10  

其实用这种题考数学知识没太大意思。题目太大路，要么不知道，要么都是google面筋来的.
如果要考数学知识，就因该问这样的题目。恩比如说
我们现在知道自然数集N,同时也知道了自然数的加法,但是我们尚不知道负数与减法的存在,你能通过加法构造出减法和负数么?并且说明为什么你构造的数系能够与我们的日常经验保持一致?

50 楼 iaimstar 2009-12-10  

我挖了个坟
http://www.chinaunix.net/jh/23/422544.html

49 楼 night_stalker 2009-12-10  

Trustno1 写道

int max(int x,int y)
{
return x ^ ((x ^ y) & -(x < y));
}

这是 C …… 太适合做 bit 运算了。题目的难点之一便是用 java ……

嘛，各种奇怪的解答都是有的：

def max x, y
  [y, x, x][(x <=> y) + 1]
end

# 只对非负整数有效
def max x, y
  x + y - ('1' * x)[0...y].size
end

48 楼 iaimstar 2009-12-10  

偶像来了~

47 楼 Trustno1 2009-12-10  

int max(int x,int y)
{
return x ^ ((x ^ y) & -(x < y));
}

46 楼 prothi 2009-12-10  

公司有毛病吗？

45 楼 berlou 2009-12-10  

当前TDD可能是个趋势，
public int max(int a, int b);

谁来写写测试用例来检验大家各自的算法的正确性？

44 楼 berlou 2009-12-10  

我补充个问题， 可能更考究一个程序员对企业和业务的价值：
谁能写出完整的关于楼主这个问题的测试用例？