| 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的数值位，并填充为1int t = n;if(t == 0) t = 1;//如果全部都是前导0，为其赋值1t |= t >> 1;t |= t >> 2;t |= t >> 4;t |= t >> 8;t |= t >> 16;return n ^ t;}
}
