【Leetcode】Power of Two

最新推荐文章于 2025-08-20 09:55:51 发布

原创最新推荐文章于 2025-08-20 09:55:51 发布 · 607 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Leetcode题解java版同时被 2 个专栏收录

289 篇文章

订阅专栏

leetcode

283 篇文章

订阅专栏

本文介绍了一个简单的算法来判断一个整数是否为2的幂次。通过将整数转换为二进制形式并检查其是否只有一个高位为1而其余位均为0来实现。这种方法对于解决LeetCode上特定问题非常有效。

题目链接：https://leetcode.com/problems/power-of-two/

题目：

Given an integer, write a function to determine if it is a power of two.

思路：

如果小于0，则不是2的n次幂。

否则则转为二进制，只有最高位为1，剩余为0的时候才是2的n次幂。

算法：

public boolean isPowerOfTwo(int n) {
		if (n < 0)
			return false;
		String binary = Integer.toBinaryString(n);
		char c[] = binary.toCharArray();
		if (c[0] == '1') {
			for (int i = 1; i < c.length; i++) {
				if (c[i] != '0')
					return false;
			}
		} else {
			return false;
		}
		return true;
	}