目標：

給出一個整數，判斷它的二進位制數的每一位是否交替的

思路：

用餘二方式來獲取整數的每一位，用一個變數來記錄上一位，從而判斷是否每一位都相反。

程式碼：

 1 class Solution {
 2 public:
 3     bool hasAlternatingBits(int n) {
 4         int last_bit = n % 2;
 5         n /= 2;
 6         while(n != 0 && n != 1) {
 7             int bit = n % 2
 
;
 8             n /= 2;
 9             if (last_bit == bit)
10                 return false;
11             last_bit = bit;
12         }
13         return last_bit != n;
14     }
15 };