魔法师 (@Constanline) 在 Leetcode每日一题 —— 693. 交替位二进制数 中发帖
思路
leetcode为了春节降低了难度?转二进制的时候判断一下与上一次计算是否一致即可。
代码
class Solution {
public boolean hasAlternatingBits(int n) {
int last = -1;
while (n > 0) {
int m = n & 1;
if (m == last) {
return false;
}
n >>= 1;
last = m;
}
return true;
}
}