[leetcode-693-Binary Number with Alternating Bits]

最新推荐文章于 2018-10-17 20:54:12 发布

转载最新推荐文章于 2018-10-17 20:54:12 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hellowooorld/p/7638810.html

本文介绍了一种判断正整数二进制表示中相邻位是否交替的方法。通过将整数转换为二进制形式并检查相邻位是否相同来实现。若存在相同的相邻位，则返回False；否则返回True。

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

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.

思路：

如果相邻两位相同则为false。

 bool hasAlternatingBits(int n) 
 {
        vector<int>bit;
    while(n>0)
    {
      bit.push_back(n%2);
      n/=2;
    }
    for(int i=1;i<bit.size();i++)
    {
      if(bit[i]==bit[i-1])return false;
    }
    return true;
 }

转载于:https://www.cnblogs.com/hellowooorld/p/7638810.html