Leetcode刷題13 交替位二進位制數

2021-10-13 17:46:28 字數 617 閱讀 8744

leetcode原題:

693. 交替位二進位制數

難度簡單

給定乙個正整數,檢查它的二進位制表示是否總是 0、1 交替出現:換句話說,就是二進位制表示中相鄰兩位的數字永不相同。

示例 1:

輸入:n = 5

輸出:true

解釋:5 的二進位制表示是:101

示例 2:

輸入:n = 7

輸出:false

解釋:7 的二進位制表示是:111.

示例 3:

輸入:n = 11

輸出:false

解釋:11 的二進位制表示是:1011.

示例 4:

輸入:n = 10

輸出:true

解釋:10 的二進位制表示是:1010.

示例 5:

輸入:n = 3

輸出:false

思路:

假設n是乙個交替二進位制數,n^(n>>1)的二進位制數必然為11...1

假設temp = 1..1

temp + 1 = 1 0..0

題解:

class solution 

}

leetcode刷題筆記 13

給定乙個羅馬數字,將其轉換成整數。輸入確保在 1 到 3999 的範圍內。自己想不到,參考解決方法,首先看到的是將所有字元與數值對映,包括單個和雙字母的組合,然後進行迴圈查詢,先查詢兩個字母,如果存在對應關係則加上值,然後i 若不存在,則查詢乙個。需要注意的是,查詢條件是i所有都對映 func ro...

leetcode刷題(33) 338 位元位計數

給定乙個非負整數 num。對於 0 i num 範圍中的每個數字 i 計算其二進位制數中的 1 的數目並將它們作為陣列返回。示例 1 輸入 2 輸出 0,1,1 示例 2 輸入 5 輸出 0,1,1,2,1,2 總的思路是 寫乙個方法統計乙個整數的二進位制中 1 的數目,然後統計 0 i num 範...

Leetcode刷題(Week2) 位運算

題號 題目鏈結 89gray code 137single number ii 371sum of two integers 191number of 1 bits 461hamming distance 36valid sudoku 50pow x,n 190reverse bits no.89 ...