2020年4月9日
如何理解x&(-x)和x&(x-1)
摘要： 最近看算法题，涉及到两个很经典的位运算： x&(-x)：保留二进制下最后出现的1的位置，其余位置置0（即一个数中最大的2的n次幂的因数 x&(x-1)：消除二进制下最后出现1的位置，其余保持不变 具体分析如下： 我们可以从看待字符串的角度去思考这件事。 二进制下的数字都可以写成（A）1（B）的形式， 阅读全文
posted @ 2020-04-09 16:59 一只小阿狗 阅读(8762) 评论(1) 推荐(5) 编辑