LeetCode 693 交替位二進位制數

2021-08-29 22:44:50 字數 491 閱讀 2320

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

交替位二進位制數

step1:十進位制轉換成二進位制,除二取餘。

step2:把這次的餘數(i)與下次的餘數(j)進行比較,若相等返回false

bool hasalternatingbits

(int n)

return

true

;}

把所有符合的交替二進位制位的資料存放在s1,s2中,遍歷s1,s2,若沒有與n相等的,則證明n不屬於其中。

bool hasalternatingbits

(int n)

s1 = s1*4+

1;//結尾位1

s2 = s2*4+

2;//結尾為0

}return

0;

Leetcode693 交替位二進位制數 位運算

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

693 交替位二進位制數

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

693 交替位二進位制數 簡單

題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 693.交替位二進位制數 記錄下數值二進位制位的最低位 迴圈獲取數值二進位制位的最低位,判斷當前獲取的最低位,是否與之前記錄的最低位相同 相同時,返回 false,說明非交替位 不同時,更新最低位的變數為當前最低位,繼續判...