package reed.flyingreed.algo
/**
* Created by thinkreed on 2017/7/31.
*/
fun isIntegerPowerOf2(n: Int): Boolean {
//2整数次幂的二进制特点是只有一个1且1在首位，如果对它减一，则会得到一个除首位是0，其他全是1
//的数，两数相与为0则该数是2的整数次幂
return n.and(n - 1) == 0
}
package reed.flyingreed.algo
/**
* Created by thinkreed on 2017/7/31.
*/
fun isIntegerPowerOf2(n: Int): Boolean {
//2整数次幂的二进制特点是只有一个1且1在首位，如果对它减一，则会得到一个除首位是0，其他全是1
//的数，两数相与为0则该数是2的整数次幂
return n.and(n - 1) == 0
}
如何判断一个整数是否是2的整数次幂 如果一个整数是2的整数次幂，那么，一定其所拥有的bit，一定只有一位是1，其余...
题目 给一个正整数，判断这个数是不是2的整数次幂，比如16 = 2^4，返回ture; 15非2的整数次幂，返回f...
问题来源：Power of Two 即判断一个整数是否为2的幂，注意这里的整数有可能是负整数，某些针对正整数的算法...
先来熟悉下位运算 算法231题：给你一个整数 n，请你判断该整数是否是 2 的幂次方 普通解法 位运算解法 2的X...
给定一个正整数n，如何最快速判断n是否是2的整数次幂第一种方法：将n除2，得到商和余数，若余数不为0，则不是；当商...
如果一个整数是2的整数次幂，当它转化为二进制时，只有最高位是1，其他位都是0。 十进制二进制是否为2的整数次幂81...
判断一个数是不是2的整数次幂 对于2的整数次幂，2进制的形式的一个特点是只有一个1。我第一次遇到这个问题是在一个公...
231. 2的幂 题目 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例1: 示例 2: 示例 3:...
题意：判断一个整数是否为2的次幂。解题：是2的次幂的整数为：1、2、4、8、16...其二进制表示都是1000.....
本文标题：算法---判断一个整数是否是2的整数次幂
本文链接：https://www.haomeiwen.com/subject/usedlxtx.html
网友评论