题目地址：https://leetcode.com/problems/power-of-two/open in new window
Total Accepted: 71172 Total Submissions: 194399 Difficulty: Easy
题目描述
Given an integer, write a function to determine if it is a power of two.
Example 1:
Input: 1
Output: true
Explanation: 20 = 1
Example 2:
Input: 16
Output: true
Explanation: 24 = 16
Example 3:
Input: 218
Output: false
题目大意
判断一个整数是不是2的幂。
解题方法
和刚才那个是否为3的倍数好像。嗯。刚才有个字符串的方法没讲。这里试了一下。
二进制
这个方法应该是通用的方法，转换为特定的进制的字符串，然后判断是否为1开头的字符。
Thecode above converts number into base base and returns the result as a String. For example, Integer.toString(5, 2) == "101" and Integer.toString(5, 3) == "12".
boolean matches = myString.matches("123");
public class Solution {
public boolean isPowerOfThree(int n) {
return Integer.toString(n, 2).matches("^10*$");
}
}
1 2 3 4 5 6 7
AC:20ms
如果用Python写的话，可以直接数一下二进制中1的个数是不是正好是1个.
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
return n > 0 and bin(n).count("1") == 1
1 2 3 4 5 6 7
位运算
还记得那个 n&(n-1) 的方法来数一个数里边有多少个1吗？没错，只要只有一个1就好。
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
return (n & (n-1)) == 0;
}
}
1 2 3 4 5 6
AC:2ms
python解法如下：
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n <= 0: return False
return n & (n - 1) == 0
1 2 3 4 5 6 7 8
判断是不是最大2的幂的因数
嗯。参考了3的幂的另一种解法，用满足条件的最大的int来看这个n能否整除。本来想手算2的最大的幂的int是多少呢，后来一想可以用位移运算。太聪明了。恩。
public class Solution {
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
return (1<<31) % n == 0;
}
}
1 2 3 4 5 6
AC:2ms
判断因子是不是只有2
不停地循环。判断因子是不是只有2，最后的话结果应该是1.
class Solution(object):
def isPowerOfTwo(self, n):
"""
:type n: int
:rtype: bool
"""
if n <= 0: return False
while n % 2 == 0:
n /= 2
return n == 1
1 2 3 4 5 6 7 8 9 10
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发