标签:二进制 记录 turn 目标 判断 lse ret 取整 code
目标:
给出一个整数,判断它的二进制数的每一位是否交替的
思路:
用余二方式来获取整数的每一位,用一个变量来记录上一位,从而判断是否每一位都相反。
代码:
1 class Solution { 2 public: 3 bool hasAlternatingBits(int n) { 4 int last_bit = n % 2; 5 n /= 2; 6 while(n != 0 && n != 1) { 7 int bit = n % 2; 8 n /= 2; 9 if (last_bit == bit) 10 return false; 11 last_bit = bit; 12 } 13 return last_bit != n; 14 } 15 };
标签:二进制 记录 turn 目标 判断 lse ret 取整 code
原文地址:https://www.cnblogs.com/leo-lzj/p/10243584.html