lintcode 987. 具有交替位的二进制数

最新推荐文章于 2020-09-25 16:21:59 发布

Sinb妃

最新推荐文章于 2020-09-25 16:21:59 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/98981795

本文介绍了一个算法问题，即如何判断一个正整数的二进制表示是否具有交替位，即相邻位的值是否总是不同。通过示例说明了5、10的二进制表示符合交替位条件，而7、11不符合。提供了C++代码实现，通过迭代检查每一位是否与前一位相同来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一个正整数，检查它的二进制表示是否具有交替位：即，两个相邻的位总是具有不同的值。

样例 1:

输入: 5
输出: True
解释:
5 的二进制表示为: 101

样例 2:

输入: 7
输出: False
解释:
7 的二进制表示为: 111.

样例 3:

输入: 11
输出: False
解释:
11 的二进制表示为: 1011.

样例 4:

输入: 10
输出: True
解释:
10 的二进制表示: 1010.

class Solution {
public:
    /**
     * @param n: a postive Integer
     * @return: if two adjacent bits will always have different values
     */
    bool hasAlternatingBits(int n) {
        // Write your code here
        int first=0;
        int second=2;
        while(n)
        {
            first=second;
            second=n%2;
            if(first==second) {return false;break;}
            n/=2;
        }
        return true;
    }
};