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

//不用任何比较判断找出两个数中较大的数
public class TwoNumWithoutJudge{
	
       //判断一个数的符号(返回0负数,1为正数)
	   public static int GetSign(int x)
	   {
         
         return  ((x>>31)^1)&1;   
	   }
	   //方法1 (局限性前提a与b不相等,可能溢出)
	   public static int GetMax01(int a,int b)
	   {
	   	   int c=a-b;
	   	   int d=b-a;

	   	   int C=GetSign(c);
	   	   int D=GetSign(d);
           
	   	   return C*a+D*b;
           
	   }
      
        //异或运算
	   public static int GetFlip(int n)
	   {
	   	   return n^1;
	   }
	   //获得一个数的符号(1为正数,0为负数)
	   public static int sign(int n)
	   {

	   	   return  ((n>>31)&1)^1;
	   }

	   //方法2
	   public static int GetMax02(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=GetFlip(difsab);
           int RetrunA=difsab*sa+sameSab*sc;
           int RetrunB=GetFlip(RetrunA);
           return a*RetrunA+b*RetrunB;
	   }
      
       public static void main(String[]args)
       {
              //System.out.println("Hello");
       	       int a =100;
       	       int b=120;
       	       System.out.println(GetMax01(a,b));
       	       System.out.println(GetMax02(a,b));

       	       
       }
}


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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值