给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
注意:
给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位。
示例 1:
输入:
5
输出:
2
解释:5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。
示例 2:
输入:
1
输出:
0
解释:1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。
思路：考察数字的位操作，需要使用位移操作、位运算来求解，设立一个标志位，从最高位开始查找第一个不为0的位置
找到后进行按位取反操作，即和1进行异或操作即为取反。
class Solution {
public int findComplement(int num) {
boolean flag = false;
for (int i = 31; i >= 0; i--) {
if ((num & (1 << i)) != 0)
flag = true;
if (flag)
num ^= (1 << i);
}
return num;
}
}
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以...
内容 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围...
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围内。你...
题目 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符号整数的范围...
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。 例如，整数 5...
题目： 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 示例： 输入: 5输出: 2解释: 5 的二...
题目： 题目的理解： 将整数转化为二进制字符串，然后将1和0交换。 python实现 提交 // END 有些时候...
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 示例 1: 输入: 5输出: 2解释: 5的...
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number...
数字的补数 题目 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 给定的整数保证在32位带符...
本文标题：476. 数字的补数
本文链接：https://www.haomeiwen.com/subject/bgsujftx.html
网友评论