《程序员代码面试指南》第七章位运算不用任何比较判断找出两个数中较大的数...

weixin_34384557

于 2018-04-26 21:46:00 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

文章标签：面试 java

原文链接：http://www.cnblogs.com/lizhouwei/p/8955213.html

本文介绍了一种不使用任何比较运算符来确定两个整数中哪个更大的Java方法。该方法利用位操作技巧来获取符号位，并据此判断哪个数更大。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

不用任何比较判断找出两个数中较大的数

java代码

package com.lizhouwei.chapter7;

/**
 * @Description: 不用任何比较判断找出两个数中较大的数
 * @Author: lizhouwei
 * @CreateDate: 2018/4/26 21:21
 * @Modify by:
 * @ModifyDate:
*/
public class Chapter7_2 {

    public int getMax(int a,int b){
     int sa = sign(a);
     int sb = sign(b);
     if(sa!=sb){
         return (sa&1)!=1?a:b;
     }
     int sc= sign(a-b);
        return (sc&1)!=1?a:b;
    }
    public int sign(int n){
        return n>>31;
    }

    //测试
    public static void main(String[] args) {
        Chapter7_2 chapter = new Chapter7_2();
        System.out.println("1和2最大为："+chapter.getMax(1,2));
        System.out.println("1和-2最大为："+chapter.getMax(1,-2));
    }
}