【算法&数据结构番外篇】：不使用大于小于运算符实现函数：返回两个数较大的一个值

studyday1

于 2023-02-15 16:10:21 发布

阅读量107

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法 Java 文章标签：算法数据结构 java

本文链接：https://blog.youkuaiyun.com/studyday1/article/details/129045427

Java 同时被 2 个专栏收录

144 篇文章

订阅专栏

数据结构与算法

40 篇文章

订阅专栏

该Java程序定义了两个方法getMax1和getMax2来计算两个整数a和b中的最大值。方法利用位操作sign和flip来判断正负，避免了条件分支。getMax1方法在某些情况下可能因溢出导致错误结果，而getMax2方法更健壮，处理了溢出问题。

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

package class08;

public class Code01_GetMax {

    public static int flip(int n) {
        return n ^ 1;
    }

    public static int sign(int n) {
        return flip((n >> 31) & 1);
    }

    public static int getMax1(int a, int b) {
        int c = a - b;
        int scA = sign(c);
        int scB = flip(scA);
        return a * scA + b * scB;
    }

    public static int getMax2(int a, int b) {
        int c = a - b;
        int sa = sign(a);
        int sb = sign(b);
        int sc = sign(c);
        int difSab = sa ^ sb;
        int sameSab = flip(difSab);
        int returnA = difSab * sa + sameSab * sc;
        int returnB = flip(returnA);
        return a * returnA + b * returnB;
    }

    public static void main(String[] args) {
        int a = -16;
        int b = -19;
        System.out.println(getMax1(a, b));
        System.out.println(getMax2(a, b));
        a = 2147483647;
        b = -2147480000;
        System.out.println(getMax1(a, b)); // wrong answer because of overflow
        System.out.println(getMax2(a, b));
    }

}