693. Binary Number with Alternating Bits -LeetCode

時間 2019-12-14

標籤 binary number alternating bits leetcode 简体版

原文原文鏈接

Question

693. Binary Number with Alternating Bitsjava

Solution

思路:輸入一個整數,它的二進制01交替出現,遍歷其二進制字符串,下一個與上一個不等,返回true,若是有相等的就返回falsecode

Java實現:ip

public boolean hasAlternatingBits(int n) {
    char last = '2'; // 非0非1便可
    for (char c : Integer.toBinaryString(n).toCharArray()) { // int轉二進制字符串
        if (c == last) return false;
        last = c;
    }
    return true;
}