布赖恩·克尼根算法
布赖恩·克尼根算法
题目
汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y,计算它们之间的汉明距离。
注意: 0 ≤ x, y < 231.
示例:
输入: x = 1, y = 4
输出: 2
解释:1(0 0 0 1)
4(0 1 0 0)
* 正码
* 最高位表示符号位,0表示正数,1表示负数,其余位表示为整数的二进制数。
* 反码
* 正数的反码与正码相同,负数的反码反码是在正码的基础上对除符号位之外的位取反,0变1,1变0.
* 补码
原创
2021-02-01 17:59:30 ·
148 阅读 ·
0 评论