Leetcode1009 十進位制整數的反碼

2021-09-19 08:13:12 字數 550 閱讀 2620

每個非負整數 n 都有其二進位制表示。例如, 5 可以被表示為二進位制 「101」,11 可以用二進位制 「1011」 表示,依此類推。注意,除 n = 0 外,任何二進位制表示中都不含前導零。

二進位制的反碼表示是將每個 1 改為 0 且每個 0 變為 1。例如,二進位制數 「101」 的二進位制反碼為 「010」。

給定十進位制數 n,返回其二進位制表示的反碼所對應的十進位制整數。

示例 1:

輸入:5

輸出:2

解釋:5 的二進位制表示為 「101」,其二進位制反碼為 「010」,也就是十進位制中的 2 。

示例 2:

輸入:7

輸出:0

解釋:7 的二進位制表示為 「111」,其二進位制反碼為 「000」,也就是十進位制中的 0 。

示例 3:

輸入:10

輸出:5

解釋:10 的二進位制表示為 「1010」,其二進位制反碼為 「0101」,也就是十進位制中的 5 。

先獲得n轉為二進位制後的位數的最大值,然後在進行異或操作。

**:class solution

}

LeetCode1009 十進位制整數的反碼

每個非負整數n都有其二進位制表示。例如,5可以被表示為二進位制 101 11可以用二進位制 1011 表示,依此類推。注意,除n 0外,任何二進位制表示中都不含前導零。二進位制的反碼表示是將每個1改為0且每個0變為1。例如,二進位制數 101 的二進位制反碼為 010 給定十進位制數n,返回其二進位...

1009 十進位制整數的反碼

每個非負整數 n 都有其二進位制表示。例如,5 可以被表示為二進位制 101 11 可以用二進位制 1011 表示,依此類推。注意,除 n 0 外,任何二進位制表示中都不含前導零。二進位制的反碼表示是將每個 1 改為 0 且每個 0 變為 1。例如,二進位制數 101 的二進位制反碼為 010 給定...

1009 十進位制整數的反碼

題目描述 每個非負整數 n 都有其二進位制表示。例如,5 可以被表示為二進位制 101 11 可以用二進位制 1011 表示,依此類推。注意,除 n 0 外,任何二進位制表示中都不含前導零。二進位制的反碼表示是將每個 1 改為 0 且每個 0 變為 1。例如,二進位制數 101 的二進位制反碼為 0...