C Leetcode693 交替位二進位制數

2021-09-11 15:10:15 字數 609 閱讀 1983

題目

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

示例 1:

輸入: 5

輸出: true

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

示例 2:

輸入: 7

輸出: false

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

示例 3:

輸入: 11

輸出: false

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

示例 4:

輸入: 10

輸出: true

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

思路

1、轉換成二進位制數,判斷相鄰的兩個位是否為相反數。

2、位操作。對位操作還不是很熟悉~有待多練習

實現方法

一、普通做法

class solution 

for(int i=0;i二、位操作

class solution

return true;

}};

693 交替位二進位制數

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

位運算 簡單 693 交替位二進位制數

題目 給定乙個正整數,檢查它的二進位制表示是否總是 0 1 交替出現 換句話說,就是二進位制表示中相鄰兩位的數字永不相同。示例 1 輸入 n 5 輸出 true 解釋 5 的二進位制表示是 101 示例 2 輸入 n 7 輸出 false 解釋 7 的二進位制表示是 111.示例 3 輸入 n 11...

693 交替位二進位制數 簡單

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