归档 2015年7月

[LeetCode]Power of Two

题目描述:

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

题目大意:

给定一个整数,编写函数判断它是否是2的幂。

解题思路:

如果一个整数是2的幂,那么它的二进制形式最高位为1,其余各位为0

等价于:n & (n - 1) = 0,且n > 0

Python代码:

class Solution:
    # @param {integer} n
    # @return {boolean ...

继续阅读

每日归档

上个月

下个月

归档