二进制计算公式

问题描述

精选答案

假设 j = i 那 j >> i = 0

j = i j >> i = 0

右移位数相当于除2的位数方，二进制32个一组：（正数的无符号右移适用此公式，负数不适用）

j >> i=j >>> i= j / (int) (Math.pow(2, i % 32));

左移位数相当于乘2的位数方，二进制32个一组：

j << i= j * (int) (Math.pow(2, i % 32));

异或符号运算，从二进制算法后转为十进制，公式：

^ 符号为异或0 ^ 0 = 0, 1 ^ 0 = 1, 0 ^ 1 = 1, 1 ^ 1 = 0

举例：

9二进制：1 0 0 1

2二进制：0 0 1 0

9 ^ 2结果：1 0 1 1

转换为十进制：8 + 2 + 1 = 11

规律：跳过为0的数，只关注为1的数 每位的十进制 = Math.pow(2, 位数(从左到右数) - 1);