不用比较符判断两个数的大小 (移位)

最新推荐文章于 2025-09-24 13:28:44 发布

原创最新推荐文章于 2025-09-24 13:28:44 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#string #class #java

本文介绍了一种利用Java中的移位操作符来比较两个整数大小的方法。通过将两数相减后的结果进行无符号右移，判断最高位的符号位，从而确定两数之间的大小关系。

解决思路：利用移位来判断结果的符号位。

public class Compare { public static void main(String[] args) { int a = Integer.parseInt(args[0]); int b = Integer.parseInt(args[1]); boolean[] judge = new boolean[]{true, false}; System.out.println("Is " + a + " bigger than " + b + " ? : " + judge[(a-b)>>>31]); //int有32位 } }

JAVA移位操作：

<<左移，补0。
>> 右移，符号位是0补0，是1补1。
>>>无符号右移，补0。
~ 非，逐位取反。

无符号右移位操作符“>>>”在将bit串右移位时，从bit串的最左边填充0，这和带符号右移位操作符“>>”不同。“>>”在将bit串右移位时，从bit串的最左边填充原来最左边的位。也就是说，bit串原来最左边的位是符号位，如果为1，则在带符号右移时最左边始终填充1；如果为0，则在带符号右移时最左边始终填充0。