2022年6月21日
【python】判断一个数是否是2的幂次方
摘要： 一个数是否是2的幂次方，比较常用的是递归和移位运算进行判断。 1. 递归算法的思想很简单，就是不断的模上2去判断。 2. 如果一个数是2的幂，那么它的二进制表示中就只有一位1，例如：10000，1000，100等等。所以如果对数字1进行移位操作，总会在移到某个位的时候和这个数相等。这就是移位判断的思 阅读全文
posted @ 2022-06-21 11:50 咖啡陪你 阅读(1147) 评论(0) 推荐(0)