用位运算完成大小比较

只用位运算完成大小比较

如何不用任何比较判断语句，就可以返回两个数中较大的那个

/**
 * @author 杨思远
 * @version 1.0
 * @title 位运算完成大小比较
 * @date 2022/7/16 0:52
 * @description 原创 不一定为最优解    a < b => -1     a == b => -1     a > b => 1
 */
public class BitComparisonOfSize {

    // 只使用 !=
    public static int compare(int a, int b) {
        if (a >>> 31 != b >>> 31) return b >>> 31 - a >>> 31;
        for (int i = 30; i > 0; i--) {
            if (a >>> i != b >>> i) return a >>> i - b >>> i;
        }
        return 0;
    }

    // 不使用任何比较判断语句 ( > < = != >= <= )
    public static int compare2(int a, int b) {
        return a - b >>> 31;
    }

    public static void main(String[] args) {
        System.out.println("测试开始");
        for (int i = 0; i < 1000000; i++) {
            int a = (int) (Math.random() * Integer.MIN_VALUE) * Math.random() < 0.5 ? 1 : -1;
            int b = (int) (Math.random() * Integer.MIN_VALUE) * Math.random() < 0.5 ? 1 : -1;
            int res = compare(a, b);
            int res2 = compare2(a, b);
            int acceptedAnswer = Integer.compare(a, b);
            if (res != acceptedAnswer || res2 != acceptedAnswer) {
                System.out.println("错误：a:" + a + ",b:" + b);
            }
        }
        System.out.println("测试结束");
    }

}

写在后面

算法专栏：算法专栏

更多位运算的应用：05.位图和比较器的简单应用

欢迎关注，会经常记录一些算法学习中遇到的问题。

欢迎随时留言讨论，与君共勉，知无不答！