算法
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 · 12008 阅读 · 0 评论 -
判断一个数是不是2的n次幂
判断一个数是不是2的整次幂使用 n & (n - 1) == 0可以判断n是不是2的整次幂。解析:以下表示1 - 8的二进制:1 : 12 : 103 : 114 : 1005 : 1016 : 1107 : 1118 : 1000可以发现 2 & 1 = 0;4 & 3 = 0;8 & 7 = 0;所以可以用n & (n -1)...原创 2018-12-14 19:29:38 · 591 阅读 · 0 评论