题目链接，登录 LeetCode 后可用
这道题目要求是求一个正整数的补数，并且假设正整数的二进制形式不以 0 开头。所有我们要做的就是找到第一个非 0 的位置，然后依次开始翻转就可以了。
class Solution {
public int findComplement(int num) {
boolean flag = false;
// 题目要求是 32 位整数
for(int i = 31; i >= 0; i--) {
// 找到第一个 1
if((num & (1 << i)) != 0) {
flag = true;
}
// 翻转该位
if(flag) {
num ^= (1 << i);
}
}
return num;
}
}
Leetcode 476. Number Complement 思路 java - int - 32 bit 找到...
文章原因 LeetCode 476. Number Complement，涉及到了反码的计算，涉及到了位的变化。而...
原题网址：https://leetcode.com/problems/number-complement/desc...
题目分析 题目链接，登录 LeetCode 后可用这道题目要求是求一个正整数的补数，并且假设正整数的二进制形式不以...
Given a positive integer, output its complement number. T...
Given a positive integer, output its complement number. T...
思路每次得到num二进制最低位，该位如果是0便得到1，如果是1得到0，将该数除2，重复上述步骤直到为0。 代码
有想法，但是没有这个简练 Java，用到了库函数 注意这里+运算优先于<<运算，所以要加括号。
主要内容： Leetcode题目，类型[Bit Manipulation] Java语言实现 题目 Given a...
文章作者：Tyan博客：noahsnail.com | CSDN | 简书 1. Description 2. S...
本文标题：476. Number Complement
本文链接：https://www.haomeiwen.com/subject/slyvzxtx.html
网友评论