476-数字的补数

2018-08-23
阅读 1 分钟
3.6k
前言 LeetCode上一道关于位运算的题目数字的补数,原题目如下: 给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意: 给定的整数保证在32位带符号整数的范围内。 你可以假定二进制数不包含前导零位。 示例 1:输入: 5输出: 2解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。示...

461-汉明距离

2018-08-23
阅读 1 分钟
3.1k
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231. 示例:输入: x = 1, y = 4输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0)