判断一个数是2的整数次幂

来源:互联网 发布:淘宝同一个ip 2个店铺 编辑:程序博客网 时间:2024/05/22 11:40
    private static boolean isPowerOfTwo(int val) {        return (val & (val-1)) == 0;    }    或者    private static boolean isPowerOfTwo(int val) {        return (val & -val) == val;    }

例如:
val= 8,用二进制表示: 1000
val - 1 = 7, 用二进制表示:0111
val $ (val-1) = 0

原理:在二进制中,乘以2相当于左移一位,所以2的整数次幂,相当于左移了n位,表示为100..00,而减一后,即为011..11,它们的与结果等于0.

机器是使用补码来计算的,而不是用机器码,详情可查看我的另一篇博客

比如:4
4的机器码: 00000000 00000000 00000000 000000100
-4的机器码:10000000 00000000 00000000 000000100

4的补码:00000000 00000000 00000000 000000100
-4的补码: 11111111 11111111 11111111 11111111 111111100
4 & -4 = 4

原理还是基于二进制中,2 的幂次的表达形式

原创粉丝点击