本文主要是介绍476. Number Complement，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
476. 数字的补数
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5 输出: 2 解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:
输入: 1 输出: 0 解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。
解法一
//时间复杂度O(logn), 空间复杂度O(1)
class Solution {
public:int findComplement(int num) {int m = 0x40000000, count = 30;while((num & m) >> count-- == 0) m >>= 1;m = m - 1 + m;return num ^ m;}
};解法二
//时间复杂度O(logn), 空间复杂度O(1)
class Solution {
public:int findComplement(int num) {int temp = num, m = 0;while(temp > 0) {temp >>= 1;m = (m << 1) + 1;}return num ^ m;}
};思路： 解法一和解法二思路类似，都是先对输入的num作计数，统计出其有效的位（有效位是指从第一个非0的位开始到末尾的位），然后对其有效位作按位取反（使用位1进行异或运算）。
2019/05/09 19:08
这篇关于476. Number Complement的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
