1. 程式人生 > 其它 >#力扣 LeetCode693. 交替位二進位制數 @FDDLC

#力扣 LeetCode693. 交替位二進位制數 @FDDLC

技術標籤:演算法&資料結構

題目描述:

https://leetcode-cn.com/problems/binary-number-with-alternating-bits/

Java程式碼:

class Solution {
    public boolean hasAlternatingBits(int n) {
        for(int next=n&1,pre=1-next;n!=0;n=n>>1,pre=next,next=n&1){
            if(pre+next!=1)return false;
        }
        return true;
    }
}