題目

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

題意

給定一個整數，判斷是否為2的次方數。

Example 1:

Input: n = 1
Output: true

Example 2:

Input: n = 16
Output: true

Example 3:

Input: n = 3
Output: false

Example 4:

Input: n = 4
Output: true

Example 5:

Input: n = 5
Output: false

輸入限制

-2^31 <= n <= 2^31 - 1

解題想法

設定邊界條件，參數小於1，回傳false。
2的次方數除以2的餘數為0。
以此為判斷條件。

Solution

var isPowerOfTwo = function(n) {
  if (n < 1) {
    return false;
  };
  while (n > 1) {
    if (n % 2 !== 0) {
      return false;
    }
    n = n / 2;
  }
  return true;
};