693. Binary Number with Alternating Bits

发布时间：2020-12-14 04:48:07 所属栏目：大数据来源：网络整理

导读：1 static int wing= []() 2 { 3 std::ios::sync_with_stdio( false ); 4 cin.tie(NULL); 5 return 0 ; 6 }(); 7 8 class Solution 9 { 10 public : 11 bool hasAlternatingBits( int n) 12 { 13 n^=n 1 ; 14 return (n(n+ 1 ))== 0 ; 15 } 16 }; 这里用到了

 1 static int wing=[]()
 2 {
 3     std::ios::sync_with_stdio(false);
 4     cin.tie(NULL);
 5     return 0;
 6 }();
 7 
 8 class Solution 
 9 {
10 public:
11     bool hasAlternatingBits(int n) 
12     {
13         n^=n>>1;
14         return (n&(n+1))==0;
15     }
16 };

这里用到了判定一个二进制n，位上全部为1的方法

(n&(n+1))==0

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!