【编程题】无判断max（Java实现）

【编程题】无判断max（Java实现）

来源

程序员面试经典
https://www.nowcoder.com/practice/b0a82250677a4fabb0bc41053fa05013?tpId=8&tqId=11056&rp=4&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

题目描述

请编写一个方法，找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。
给定两个int a和b，请返回较大的一个数。若两数相同则返回任意一个。
测试样例：
1，2
返回：2

题目解答

方法一 位运算

import java.util.*;
public class Max {
    public int getMax(int a, int b) {
        int x=((a-b)>>31)&0x01;//符号位
        return a-x*(a-b);
    }
}

方法二 三元表达式

import java.util.*;
public class Max {
    public int getMax(int a, int b) {
        // write code here
        int x=(((a-b)&(1<<31))!=0)?b:a;//判断符号位
        return x;
    }
}

方法三 库函数

import java.util.*;
public class Max {
   public int getMax(int a, int b) {
        // write code here
     return Math.max(a,b);
    }
}