小记一下特殊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
    点赞
  • 1
    收藏
  • 打赏
    打赏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论 4

打赏作者

这该死か℡命运

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值