給定乙個正整數,檢查他是否為交替位二進位制數:換句話說,就是他的二進位制數相鄰的兩個位數永不相等。
示例 1:
輸入: 5
輸出: true
解釋:5的二進位制數是: 101
示例 2:
輸入: 7
輸出: false
解釋:7的二進位制數是: 111
示例 3:
輸入: 11
輸出: false
解釋:11的二進位制數是: 1011
示例 4:
輸入: 10
輸出: true
解釋:10的二進位制數是: 1010
/* 思路
交替二進位制數的規律: 偶數是基數的兩倍
找出給定正整數的位數,求出對應位數的 偶數交替二進位制數、基數交替二進位制數
給定正整數和交替二進位制數相 & 判斷結果
// 思路二
逐位判斷, 交替flag
*/bool hasalternatingbits
(int n)
while
(n >0)
break
;case0:
if(flag !=
(n %2)
)break;}
flag =
!flag;
//取反 則 符合交替
n = n /2;
}return true;
}
LeetCode 693 交替位二進位制數
給定乙個正整數,檢查他是否為交替位二進位制數 換句話說,就是他的二進位制數相鄰的兩個位數永不相等。交替位二進位制數 step1 十進位制轉換成二進位制,除二取餘。step2 把這次的餘數 i 與下次的餘數 j 進行比較,若相等返回false bool hasalternatingbits int n...
693 交替位二進位制數
題目描述 給定乙個正整數,檢查他是否為交替位二進位制數 換句話說,就是他的二進位制數相鄰的兩個位數永不相等。示例 1 輸入 5 輸出 true 解釋 5的二進位制數是 101 示例 2 輸入 7 輸出 false 解釋 7的二進位制數是 111 示例 3 輸入 11 輸出 false 解釋 11的二...
693 交替位二進位制數 簡單
題目 於力扣 leetcode 目錄三 實現 四 執行用時 五 部分測試用例 693.交替位二進位制數 記錄下數值二進位制位的最低位 迴圈獲取數值二進位制位的最低位,判斷當前獲取的最低位,是否與之前記錄的最低位相同 相同時,返回 false,說明非交替位 不同時,更新最低位的變數為當前最低位,繼續判...