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

最新推荐文章于 2024-08-29 18:44:48 发布

殷丿grd_志鹏

最新推荐文章于 2024-08-29 18:44:48 发布

阅读量455

点赞数 11

分类专栏：算法文章标签： java 算法 leetcode

本文链接：https://blog.csdn.net/grd_java/article/details/137648125

版权

算法专栏收录该内容

241 篇文章 1 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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

文章目录

- 476题相同解法

`476题相同解法`

解题思路：

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

🏆LeetCode476. 数字的补数`https://blog.csdn.net/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;
    }
}