2017年3月7日

如何迅速判断一个数是不是2的幂、3的幂、4的幂？

摘要： 1、判断n是否为2的幂？ ①、任何整数乘以2，都相当于向左移动了一位，而2的0次幂为1，所以2的n次幂就是1向左移动n位。这样，2的幂的特征就是二进制表示只有最高位为1，其他位均为0。那么，我们只要判断一个数的二进制表示只有一个1，那么它就是2的幂。 ②、n为整数，则n & (n - 1)可以消除n 阅读全文
posted @ 2017-03-07 11:14 阳小徐 阅读(1631) 评论(0) 推荐(1) 编辑