476. Number Complement - leetcode

最新推荐文章于 2024-11-29 07:15:00 发布

靠靠的博客

最新推荐文章于 2024-11-29 07:15:00 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/hahawhyha/article/details/74774842

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种求整数补码的有效算法。通过使用掩码（mask）技巧，该算法能够在不引入额外高位1的情况下翻转输入整数的每一位。文章通过两个示例详细解释了算法的工作原理及实现步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

476.Number Complement

Given apositive integer, output its complement number. The complement strategy is toflip the bits of its binary representation.

Note:

The giveninteger is guaranteed to fit within the range of a 32-bit signed integer.

You couldassume no leading zero bit in the integer’s binary representation.

Example1:

Input: 5

Output: 2

Explanation:The binary representation of 5 is 101 (no leading zero bits), and itscomplement is 010. So you need to output 2.

Example2:

Input: 1

Output: 0

Explanation:The binary representation of 1 is 1 (no leading zero bits), and its complementis 0. So you need to output 0.

输出一个数各位取反之后的数。一开始没考虑直接就 return ~num;

需要注意，一个int 在计算机内部是32位，如果直接取反，前面的0000会变成1111，所以在取反的时候要考虑这种情况。参考了别人的思路，很巧妙，利用mask掩码，来回取反，就出来结果了。

class Solution {
public:
    int findComplement(int num) {
        unsigned mask = ~0;
        while(mask & num){
            mask <<= 1;
        }
        return ~mask & ~num;
    }
};