判斷交替二進位制位數

2021-09-28 15:44:18 字數 779 閱讀 5694

給定乙個正整數,檢查他是否為交替位二進位制數:換句話說,就是他的二進位制數相鄰的兩個位數永不相等。

題目**:

輸入: 5

輸出: true

解釋:5的二進位制數是: 101

輸入: 7

輸出: false

解釋:7的二進位制數是: 111

方法一

方法二:將二進位制引數轉換成字串,並放入乙個char陣列中,遍歷這個陣列,如果出現相等的情況,返回false

實現**:

class

solution

}return

true;}

}

方法三:獲取該數字的倒數字和倒數第二位,比較

比較完右移一位。

class

solution

n = n >>1;

}return

true;}

}

交替位二進位制數

題目 給定乙個正整數,檢查他是否為交替位二進位制數 換句話說,就是他的二進位制數相鄰的兩個位數永不相等。示例 1 輸入 5 輸出 true 解釋 5的二進位制數是 101示例 2 輸入 7 輸出 false 解釋 7的二進位制數是 111思路 位運算得到二進位制,在運算過程中將前一位與當前位做異或 ...

交替位二進位制數

給定乙個正整數,檢查他是否為交替位二進位制數 換句話說,就是他的二進位制數相鄰的兩個位數永不相等。示例 1 輸入 5 輸出 true 解釋 5的二進位制數是 101 示例 2 輸入 7 輸出 false 解釋 7的二進位制數是 111 示例 3 輸入 11 輸出 false 解釋 11的二進位制數是...

判斷二進位製半整數(二進位制)

10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...