交替位二进制数字

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。

原题

示例 1:

---

输入: 5
输出: True
解释:
5的二进制数是: 101

---

示例 2:

---

输入: 7
输出: False
解释:
7的二进制数是: 111

---

示例 3:

---

输入: 11
输出: False
解释:
11的二进制数是: 1011

---

思路分析：既然是交替位数字，那么将其与（num<<1）异或一下是不是就是全一啦！！！

然后判断是否真的为全一就行啦。

注意：算的时候必须要用long long类型去接，要不然会爆掉的；

class Solution {
    public:
    bool hasAlternatingBits(int n) {
        long long temp=n^(n>>1);
        return (temp&(temp+1))==0;

    }
};