![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lx807
这个作者很懒,什么都没留下…
展开
-
奇安信笔试算法题-golang
golang算法原创 2022-09-15 21:55:25 · 393 阅读 · 2 评论 -
x & (x-1) 与 x & (-x)的含义及应用
x & (x-1) 与 x & (-x)的含义x& (x-1)得到的结果是x的二进制去掉最低位例如 10的二进制为 10109 = 10 -1 ,9的二进制为10011010 & 1001 结果为1000,这样就去掉了10二进制的最低位通常x& (x-1)应用在计算某个数的二进制中1的个数上,或者判断一个数是否为2的幂次,可以查看其二进制中是否只有一个1而 m = x & (-x) ,得到的结果是x的二进制中最低位的位置例如10的二进制为原创 2021-11-03 20:20:15 · 1167 阅读 · 0 评论