比大小。不得使用if-else或其他比较运算符。

编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。
方法一 无赖法
直接用 Math.max(a,b)返回最大值

class Solution {
    public int maximum(int a, int b) {
return Math.max(a,b);
    }
}

方法二 符号位法

先获取a b强转为long类型的值之后的数
然后又用获取之后的数进行相减得到应该long类型的数
再将long类型的数向右位移63位得到符号位
将得到的符号位强转为ing类型数 即 0或 -1 (方便返回)
若为0则 输出a 为-1则输出b

class Solution {
    public int maximum(int a, int b) {
       long c= (long) a;
       long d=(long) b;
        long x = c - d;
        int k = (int) (x >> 63);

        return (1 + k) * a - b * k;
    }
}

方法三 数学思维绝对值法
Max(a,b)=(|a-b|+a+b)/2
先将a b转化为long类型数值
这样进行加减的时候就不会出现数值越界问题

class Solution {
    public int maximum(int a, int b) {

        long c = a;
        long d = b;
        int res = (int) ((Math.abs(c-d) + c + d)/2);
        return res;
    }
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zzsaixuexi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值