LeetCode 1009. 十进制整数的反码（位运算）

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. 十进制整数的反码（位运算）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。