目标：
给出一个整数，判断它的二进制数的每一位是否交替的
思路：
用余二方式来获取整数的每一位，用一个变量来记录上一位，从而判断是否每一位都相反。
代码：
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 };
原文：https://www.cnblogs.com/leo-lzj/p/10243584.html