![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
mask002
Let's change the world!
展开
-
判断一个数是奇数还是偶数
判断一个数是奇数还是偶数 如果 n & 1 == 0,则n为偶数。 解析: 因为二进制为逢2进1,所以如果是2的倍数的话,则这个数的最后一位必定是0,而1的二进制的最后一位为1,其余全为0。 比如5的二进制为101,1的二进制为1,101&001=001,所以5不是一个偶数。 ...原创 2018-12-13 22:31:13 · 12081 阅读 · 0 评论 -
判断一个数是不是2的n次幂
判断一个数是不是2的整次幂 使用 n & (n - 1) == 0可以判断n是不是2的整次幂。 解析: 以下表示1 - 8的二进制: 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 6 : 110 7 : 111 8 : 1000 可以发现 2 & 1 = 0;4 & 3 = 0;8 & 7 = 0;所以可以用n & (n - 1)...原创 2018-12-14 19:29:38 · 601 阅读 · 0 评论