LeetCode：231.2的幂

最新推荐文章于 2024-10-25 13:54:42 发布

大秦隐士

最新推荐文章于 2024-10-25 13:54:42 发布

阅读量111

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/daqin_yinshi/article/details/106474459

版权

LeetCode 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

小于0的不是2的幂

大于零的，如果对应的二进制只有1个1，就是属于2的幂

public class Test231 {

	@Test
	public void test() {
		System.out.println(hammingWeight(16));
	}

	public boolean isPowerOfTwo(int n) {
		return n < 0 ? false : hammingWeight(n);
	}

	public boolean hammingWeight(int n) {
		int count = 0;
		for (int i = 0; i < 32; i++) {
			if ((n & 1) == 1) {
				count++;
			}
			n = n >> 1;
		}
		return count == 1;
	}
}