Binary Number with Alternating Bits问题及解法

最新推荐文章于 2018-11-05 22:33:55 发布

我们要爱学习

最新推荐文章于 2018-11-05 22:33:55 发布

阅读量831

点赞数

分类专栏： LeetCode算法练习（Easy）文章标签： LeetCode Easy

本文链接：https://blog.csdn.net/u011809767/article/details/78179503

版权

LeetCode算法练习（Easy）专栏收录该内容

156 篇文章 3 订阅

订阅专栏

问题描述：

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

示例:

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

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

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

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

问题分析：

从高到低找到第一个为1的位，依次从该位到低位遍历，看相邻的位是否不等即可。

过程详见代码：

class Solution {
public:
    bool hasAlternatingBits(int n) {
        int flag = 0, bit = 1;
		for (int i = 0; i < 32; i++)
		{
			if (!flag)
			{
				if ((n >> (31 - i)) & 1)
				{
					flag = 1;
				}
			}
			else
			{
				if (((n >> (31 - i)) & 1) != bit)
				{
					bit = (n >> (31 - i)) & 1;
				}
				else return false;
			}
		}
		return true;
    }
};