LeetCode Problems 之位运算

Sep 10th, 2018 9:53 pm | Comments

位运算

以下为 LeetCode 位运算相关问题解法记录。

231. 2的幂

方法一、二：同题目326. 3的幂。
方法三：考察2的幂的特性，转化为二进制形式为1后面n个0，可以通过位运算来判断是否符合该形式。
代码：

class Solution {
    func isPowerOfTwo(_ n: Int) -> Bool {
      if n == 0 {
            return false
        }
        return (n - 1) & n == 0
    }
}

启发：有时候可以考察数字的二进制、八进制、十六进制形式，从中寻找规律。

342. 4的幂

方法一、二、三：同题目231. 2的幂，位运算方式稍微改变。
代码：

class Solution {
    func isPowerOfFour(_ n: Int) -> Bool {
    }
}

积累：负数的位运算操作。格式化输出。

Comments