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

/**
 * Created by lxw, liwei4939@126.com on 2017/11/2.
 * 不用任何比较判断找出两个数中较大的
 * 给定两个32位整数a和b,返回较大的数
 */
public class getMax {

    //取反操作
    public int flip(int n){
        return n^1;
    }

    //符号函数
    public int sign(int n){
        return flip((n>>31) & 1);
    }

    // a-b的值可能会溢出
    public int getMax1(int a, int b){
        int c= a - b;
        int scA =sign(c);
        int scB = flip(scA);
        return a * scA + b * scB;
    }

    // 不用考虑a-b的值会不会溢出
    public 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;
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值