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

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

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;
    }
}