leetcode 693. Binary Number with Alternating Bits

最新推荐文章于 2018-06-30 23:18:25 发布

小雨润如酥

最新推荐文章于 2018-06-30 23:18:25 发布

阅读量899

点赞数

分类专栏： leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/zhaihaixu/article/details/78179315

版权

leetcode 专栏收录该内容

120 篇文章 1 订阅

订阅专栏

原题：

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.

Example 1:

Input: 5
Output: True
Explanation:
The binary representation of 5 is: 101

Example 2:

Input: 7
Output: False
Explanation:
The binary representation of 7 is: 111.

Example 3:

Input: 11
Output: False
Explanation:
The binary representation of 11 is: 1011.

Example 4:

Input: 10
Output: True
Explanation:
The binary representation of 10 is: 1010.

代码如下：

bool hasAlternatingBits(int n) {
    int temp=-1;
    while(n!=0)
    {
        if(temp==n%2)
        {
            return false;
        }
        else
        {
            temp=n%2;
            n=(n-temp)/2;
        }
    }
    return true;
}

这个就说啥了。。