小记一下特殊0x数

到底是什么让我如此激动,跑来写博客划水呢?没办法啊这

public static int bitCount(int i) {
        // HD, Figure 5-2
        i = i - ((i >>> 1) & 0x55555555);
        i = (i & 0x33333333) + ((i >>> 2) & 0x33333333);
        i = (i + (i >>> 4)) & 0x0f0f0f0f;
        i = i + (i >>> 8);
        i = i + (i >>> 16);
        return i & 0x3f;
    }

一串源码也太骚了,这就求出二进制1的个数啦?还这就击败100%的~~?
在这里插入图片描述
想必聪明的看官已经看出来是剑指offer那题了,好家伙你就是个api调用工程师(😁🤣哎呀这都被你们发现了)!
回归正题啊,在C/C++中,0x为十六进制的前缀标识,0位八进制的前缀标识,十进制没有前缀标识。所以Java也是如此,毕竟我认为是c++简洁版,~~说不好听点son版, int 8byte 所以32bit 位数 全0全1就不说了 范围 (0x80000000~0x7fffffff)

16进制数2进制特点
0xaaaaaaaa10101010101010101010101010101010奇数位为0 ,偶数位为1
0x33333333110011001100110011001100110011除最高位外,1和0每隔两位交替出现
0x555555551010101010101010101010101010101奇数位1,偶数位0
0xcccccccc11001100110011001100110011001100除最高位外,0和1每隔两位交替出现
0x0f0f0f0f000011110000111100001111000011111和0每隔四位交替出现 等等你还能推出相反的
0xff001111111100000000共16位 8个1 8个0

等等一些,溜了 源码还得缕缕🤣ヾ(≧▽≦*)o 再会咯!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值