1. 程式人生 > >leetcode 231. 2的冪(Power of Two)

leetcode 231. 2的冪(Power of Two)

解法 href 次方 title toc 描述 pre 題目 public

目錄

  • 題目描述:
  • 示例 1:
  • 示例 2:
  • 示例 3:
  • 解法:

題目描述:

給定一個整數,編寫一個函數來判斷它是否是 2 的冪次方。

示例 1:

    輸入: 1
    輸出: true
    解釋: 20 = 1

示例 2:

    輸入: 16
    輸出: true
    解釋: 24 = 16

示例 3:

    輸入: 218
    輸出: false

解法:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }else{
            long long max_val = pow(2, 32);
            return max_val%n == 0;
        }
    }
};

leetcode 231. 2的冪(Power of Two)