【lowbit(x)】

最新推荐文章于 2022-10-23 14:26:16 发布

苍山洱海胖

最新推荐文章于 2022-10-23 14:26:16 发布

阅读量378

点赞数

分类专栏：树状数组

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Selina_lxh/article/details/77334171

版权

树状数组专栏收录该内容

2 篇文章 0 订阅

订阅专栏

int lowbit(int x)

{
return x&(-x);

}

lowbit(x) 即是求2^p(p表示x的二进制中从右到左第一个1的后面有几个0)

例如lowbit(1)：

1的二进制是0000 0001

-1的二进制是1111 1111（先改符号位，再按位取反，符号位不变，最后末位加一）

1&(-1) 0000 0001

& 1111 1111

-----------------------------

0000 0001

所以lowbit(1)=1 (即2^0，第一个1后面有0个0)

苍山洱海胖

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【lowbit(x)】

int lowbit(int x){ return x&(-x);}lowbit(x) 即是求2^p(p是x的二进制中从右到左第一个1出现的位置)例如lowbit(1)： 1的二进制是0000 0001-1的二进制是1111 1111（先改符号位，再按位取反，符号位不变，最后末位加一）1&(-1) 0000 0001 & 1111
复制链接

扫一扫

专栏目录

苍山洱海胖 CSDN认证博客专家 CSDN认证企业博客

码龄7年

222: 原创

7万+: 周排名

4万+: 总排名

21万+: 访问

: 等级

2868: 积分

66: 粉丝

107: 获赞

53: 评论

435: 收藏

私信

关注

热门文章

分类专栏

最新评论

如何手动实现const
茳霂: 不对啊，根本不会抛出错误
前端几种下载文件的方式(url方式和文件流方式)
苍山洱海胖: https://www.cnblogs.com/liuxianan/p/js-download.html#:~:text=JS%E8%A6%81%E5%AE%9E%E7%8E%B0%E4%B8%8B%E8%BD%BD%E5%8A%9F%E8%83%BD%EF%BC%8C%E4%B8%80%E8%88%AC%E9%83%BD%E6%98%AF%E8%BF%99%E4%B9%88%E5%87%A0%E4%B8%AA%E8%BF%87%E7%A8%8B%EF%BC%9A%E7%94%9F%E6%88%90%E4%B8%8B%E8%BD%BD%E7%9A%84URL%EF%BC%8C%E5%8A%A8%E6%80%81%E5%88%9B%E5%BB%BA%E4%B8%80%E4%B8%AAA%E6%A0%87%E7%AD%BE%EF%BC%8C%E5%B9%B6%E5%B0%86%E5%85%B6href%E6%8C%87%E5%90%91%E7%94%9F%E6%88%90%E7%9A%84URL%EF%BC%8C%E7%84%B6%E5%90%8E%E8%A7%A6%E5%8F%91A%E6%A0%87%E7%AD%BE%E7%9A%84%E5%8D%95%E5%87%BB%E4%BA%8B%E4%BB%B6%EF%BC%8C%E8%BF%99%E6%A0%B7%E5%B0%B1%E4%BC%9A%E5%BC%B9%E5%87%BA%E4%B8%8B%E8%BD%BD%E5%AF%B9%E8%AF%9D%E6%A1%86%EF%BC%8C%E4%BB%8E%E8%80%8C%E5%AE%9E%E7%8E%B0%E4%BA%86%E4%B8%80%E4%B8%AA%E4%B8%8B%E8%BD%BD%E7%9A%84%E5%8A%9F%E8%83%BD%E3%80%82.,%E8%BF%99%E9%87%8C%E6%89%80%E8%AF%B4%E7%9A%84%E4%B8%8B%E8%BD%BD%EF%BC%8C%E6%9C%89%E6%97%B6%E5%80%99%E4%B9%9F%E5%8F%AF%E4%BB%A5%E7%90%86%E8%A7%A3%E4%B8%BA%E4%BF%9D%E5%AD%98%E3%80%82.%20%E5%87%BA%E4%BA%8E%
elementui中checkbox的indeterminate属性使用以及样式展示
fzc578523475: 但其实这个标志有3种状态（全选/全不选/部分选中），感觉设计上有点缺陷，如果存在多个选项列表，一个indeterminate参数不够用了，比如说在做机构树选用户的时候
forEach、map和filter的区别
苍山洱海胖: https://blog.csdn.net/weixin_44628533/article/details/102495129 forEach到底可以改变原数组吗
JS中数组和对象有几种遍历方式？优缺点？
苍山洱海胖: https://juejin.cn/post/7012959866285195271 一文解惑：ES6的for...of 不能遍历Object对象？

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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