java面试题 - ITeye问答

问答首页 → Java企业应用

0 0

java面试题5

一个方法，传入两个参数，都是int值，不用if语句，也不能用三目运算符，返回最大的那个数。

2009年7月01日 23:33

dzs968
10
0 0 0

12个答案按时间排序按投票排序

0 0

朋友，问题要自动关闭啦，结分哦

2009年7月15日 08:59

lovewhzlq
13934
0 0 0

添加评论

0 0

Math.max(a,b)不就行了...

2009年7月13日 11:27

ganshisheng
136
0 0 0

添加评论

0 0

写个简单点的，不过用到了Abs

public maxNum(int num1, int num2)
{
    int tempNum = num1 - num2;
    return (num1 + num2 + Abs(tempNum)) / 2;
}

2009年7月10日 13:49

xfei6868
213
0 0 1

添加评论

0 0

考小技巧，用处不大，

2009年7月09日 17:04

lovewhzlq
13934
0 0 0

添加评论

0 0

return Math.max(i, j);

兄弟max()使用了三目运算符

2009年7月08日 13:21

aaron7524
17
0 0 1

添加评论

0 0

public int max(int i, int j) {
return Math.max(i, j);
}

2009年7月03日 23:25

HeDYn
120
0 0 2

添加评论

0 0

public max(int i, int j) {
return Math.max(i, j);
}

2009年7月03日 23:25

HeDYn
120
0 0 2

添加评论

0 0

用HashMap感觉有点赖，因为HashMap的实现肯定是用了if的。

2009年7月02日 19:12

幸存者
64
0 0 0

添加评论

0 0

不给控制流也无所谓，利用短路表达式 ……

int max6(int x, int y) {
	boolean _ = (x > y) && ((y = x) > 0); // > 0 只是为了让式子合法 ……
	return y;
}

话说，还能利用 map。

int max7(int x, int y) {
	HashMap<Boolean, Integer> m = new HashMap<Boolean, Integer>();
	m.put(true, x);
	m.put(false, y);
	return m.get(x > y);
}

题外，控制流没什么了不起的，用 lambda 能把它们全部写出来。

2009年7月02日 11:07

night_stalker
1260
0 0 0

添加评论

0 0

似乎javaeye有人提过类似的问题，不过那个更狠，if, for, while等条件判断和控制语句都不能用。
一个有趣的思路：

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

2009年7月02日 07:35

幸存者
64
0 0 0

添加评论

0 0

总结一下刚才跟night_stalker老兄讨论的结果：

public class MaxWithoutIf {    
    private static int max1(int x, int y) {
        int d = x - y;
        int doz = d & (~(d ^ ((x ^ y) & (d ^ x))) >> 31);
        return y + doz;
    }
    
    private static int max2(int x, int y) {
        int d = x - y;
        switch (d >> 31 | -d >>> 31) {
        case 1: return x;
        default: return y;
        }
    }
    
    private static int max3(int x, int y) {
        for ( ; x > y; ) return x;
        return y;
    }
    
    private static int max4(int x, int y) {
        while (x > y) return x;
        return y;
    }
    
    public static void main(String[] args) {
        int x = Integer.parseInt(args[0]);
        int y = Integer.parseInt(args[1]);
        int m = max1(x, y);
        System.out.println(m);
    }
}

max3和max4是night_stalker老兄提供的。真好，对付考官就应该这样 T T

2009年7月02日 01:44

RednaxelaFX
1894
0 0 0

添加评论

0 0

这考的是位运算啊……真阴险 = =

public class x {
    private static int max(int x, int y) {
        int d = x - y;
        int doz = d & ((~(d ^ ((x ^ y) & (d ^ x)))) >> 31);
        return y + doz;
    }
    
    public static void main(String[] args) {
        int x = -30, y = -12;
        int m = max(x, y);
        System.out.println(m);
    }
}

2009年7月02日 00:58

RednaxelaFX
1894
0 0 0