1. 題目

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

二進制的反碼表示是將每個 1 改為 0 且每個 0 變為 1。例如，二進制數 “101” 的二進制反碼為 “010”。

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

2. 解題

• 求出二進制的非零位數，再用32減去它，左移這么多位（高位沒了），取反（結果+111…），再右移這么多位（末位的111…去掉了）

class Solution { public:int bitwiseComplement(int N) {if(N == 0) return 1;int bits = 32, Nc = N;while(Nc){bits--;Nc >>= 1;}return ~(N << bits) >> bits;} };

一個數和它的反碼之和等于$2^n?1,n表示二進制位數$

class Solution { public:int bitwiseComplement(int N) {if(N == 0) return 1;int bits = 0, Nc = N;while(Nc){bits++;Nc >>= 1;}return (1 << bits) - 1 - N;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1009. 十进制整数的反码（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。