不用运算符比较两个int数的大小

其实出现问题的情况,只存在于异号两数想减使得结果超过了int型的最大或最小值,因此导致了符号位丢失。所以在这个基础上想到了转型。就是把int型转成long型的,那么符号位就保存在了第64位上了,同时也不会丢失符号位。贴代码(借鉴了一个网友的方法,用数组来存结果,这样就不用==比较符了。这个方法在Core Java中经常用到。):

view plainprint?

  1. public class Bigger {  
  1.     public static void main(String args[]){  
  1.         int a = -2147483648;  
  1.         int b = 2147483647;  
  1.           
  1.         String[] strArray = {"a>=b""a<b"};  
  1.                   
  1.         int i = (int)((long)a-(long)b >>> 63);  
  2.           
  1.         System.out.println(strArray[i]);  
  1.     }  
  2. }  

当然了,思考都是有过程的。开始时,最先想到的是两数想减,看符号位。我想大家也都会想到这一点:

view plainprint?

  1. System.out.println(((a-b)>>>31==0)?"a>=b":"a<b");  

用了==先不说,一般情况下都能得出正确的结果;但是先上面代码那样aint型的最小值,而bint型的最大值的话,就会有越界。因此,在这个代码的基础上,增加限制(符号相同,就减,这样安全,没有问题;符号相反的话,如果a是正的,直接得出结果。):

view plainprint?

  1. System.out.println((((a >>> 31 == 0) && (b >>> 31 == 1))|(((a >>> 31)^(b >>> 31))==0)&&(((a-b)>>>31)==0))?"a>=b":"a<b");  

当然了,怎么看还是第一段代码简洁。思考无极限,是不是还有别的解法呢?

posted on 2012-08-19 19:39  AllenZhao  阅读(1574)  评论(0编辑  收藏  举报

导航