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 ...