java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 |
---|
文章目录
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;
}
}