領扣(LeetCode)交替位二進位制數 個人題解

2022-09-03 09:33:11 字數 513 閱讀 4337

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

示例 1:

輸入: 5

輸出: true

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

示例 2:

輸入: 7

輸出: false

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

示例 3:

輸入: 11

輸出: false

解釋:11的二進位制數是: 1011

示例 4:

輸入: 10

輸出: true

解釋:10的二進位制數是: 1010

做法比較直接明了,右移一次的末位二進位制位和右移兩次的末位二進位制位對比,判斷最後一位是否相同。迴圈到n為0,得到結果

**如下:

1

class

solution

9return

true;10

}11 }

LeetCode 693 交替位二進位制數

給定乙個正整數,檢查他是否為交替位二進位制數 換句話說,就是他的二進位制數相鄰的兩個位數永不相等。交替位二進位制數 step1 十進位制轉換成二進位制,除二取餘。step2 把這次的餘數 i 與下次的餘數 j 進行比較,若相等返回false bool hasalternatingbits int n...

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

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

LeetCode0693 交替位二進位制數

一.題目 題目給定乙個正整數,檢查他是否為交替位二進位制數 換句話說,就是他的二進位制數相鄰的兩個位數永不相等。示例 二.方法一 解題思路 解題 def hasalternatingbits self,n int bool bin num bin n for i in range 2 len bin...