如何判断一个数是2的幂
摘要:
如何判断一个数是2的幂,主要是要找出2的幂次方的数的特点。我们知道,1个数乘以2就是将该数左移1位,而2的0次幂为1, 所以2的n次幂(就是2的0次幂n次乘以2)就是将1左移n位, 这样我们知道如果一个数n是2的幂,则其只有首位为1,其后若干个0,必然有n & (n - 1)为0。(在求1个数的二进... 阅读全文
posted @ 2015-12-27 01:51 lakeone 阅读(3027) 评论(0) 推荐(0) 编辑