LeetCode题解之Binary Number with Alternating Bits

1、题目描述

2、问题分析

将数值转换为二进制，然后将前面的 0 去掉，再遍历一边二进制字符串，对每个字符和其后部的字符进行比较。

3、代码

 bool hasAlternatingBits(int n) {
        if( n <= 1)
            return true;
        bitset<32> b(n) ;
        string s = b.to_string() ;
        string::iterator it = s.begin() ;
        while( it != s.end() ){
            if( *it != '0' )break;
            ++it;
        }
        
        s.assign(it,s.end() );
        it = s.begin() ;
        while( it != s.end()-1 ){
            if( *it == *(it + 1) ) return false;
            ++it;
        }
        return true;
    }