java数据结构与算法刷题-----LeetCode1009. 十进制整数的反码

Java算法题解：LeetCode476数字补数问题及其解法

原创已于 2025-04-03 15:09:05 修改 · 512 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

于 2024-04-14 08:00:00 首次发布

算法专栏收录该内容

244 篇文章

订阅专栏

本文介绍了LeetCode476题的补数问题，指出与476题相同的解法，特别提到当n包含0时的处理，并提供了Java实现的Solution类代码。

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.youkuaiyun.com/grd_java/article/details/123063846`

文章目录

- 476题相同解法

`476题相同解法`

解题思路：

因为此题和476题完全是同一个考察点，所以请直接学习476题的解题思路

🏆LeetCode476. 数字的补数`https://blog.youkuaiyun.com/grd_java/article/details/137646003`

但是这道题的n的范围，包含0，所以需要特殊处理一下

代码

class Solution {
    public int bitwiseComplement(int n) {
        //找到n的所有不包含前导0的数值位，并填充为1
        int t = n;
        if(t == 0) t = 1;//如果全部都是前导0，为其赋值1
        t |= t >> 1;
        t |= t >> 2;
        t |= t >> 4;
        t |= t >> 8;
        t |= t >> 16;
        return n ^ t;
    }
}