二进制运算(规律兴趣总结)

假设 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);

posted @ 2018-04-26 18:31  bobwuming  阅读(1437)  评论(0)    收藏  举报