摘要: 快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方! 将4的幂次方写成2进制形式后,很容易发现有个特点,2进制中只有1个1(1在奇数位置),并且后面跟了偶数个0;因此问题可以转化为判断1后面是否跟了偶数个0就可以了。 4的整数次幂的二进制可以写为2^(2*n),即也可以写成2的幂次方,当然就 阅读全文
posted @ 2017-06-26 22:57 dreamafar 阅读(1297) 评论(0) 推荐(0) 编辑