1. 題目

每個(gè)非負(fù)整數(shù) N 都有其二進(jìn)制表示。例如， 5 可以被表示為二進(jìn)制 “101”，11 可以用二進(jìn)制 “1011” 表示，依此類推。注意，除 N = 0 外，任何二進(jìn)制表示中都不含前導(dǎo)零。

二進(jìn)制的反碼表示是將每個(gè) 1 改為 0 且每個(gè) 0 變?yōu)?1。例如，二進(jìn)制數(shù) “101” 的二進(jìn)制反碼為 “010”。

給定十進(jìn)制數(shù) N，返回其二進(jìn)制表示的反碼所對(duì)應(yīng)的十進(jìn)制整數(shù)。

2. 解題

• 求出二進(jìn)制的非零位數(shù)，再用32減去它，左移這么多位（高位沒(méi)了），取反（結(jié)果+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;} };

一個(gè)數(shù)和它的反碼之和等于$2^n?1,n表示二進(jìn)制位數(shù)$

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;} };

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。