leetcode-数字的补数汉明距离

本文主要是介绍leetcode-数字的补数汉明距离，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

476. 数字的补数

题解：

1. 找到与num的二进制表示长度相同的，但每一位都是1的数。这个数可以通过首先找到最高位的1，然后该位及其左侧的所有位都设置为1来获得。例如，如果num是5（二进制表示为101），那么这个数就是7（二进制表示为111）。
2. 将这个数与原数进行异或操作。异或操作（XOR, ^）在二进制层面上为：相同得0，不同得1。因此，num和步骤1中得到的数异或的结果正是num的每一位取反的结果。

class Solution:def findComplement(self, num: int) -> int:# 找到二进制与num长度相同的全1的数mask = 1while mask < num:mask = (mask << 1) | 1# 将这个全1的数与原数进行异或操作以得到补数return mask ^ num

461. 汉明距离

题解：

1. 首先，我们需要将两个整数x和y转换为二进制形式。
2. 然后，我们需要比较这两个二进制数的每一位，如果它们在某一位上不同，那么我们就需要增加汉明距离的计数。
3. 最后，我们返回汉明距离的计数。

class Solution:def hammingDistance(self, x: int, y: int) -> int:return bin(x ^ y).count("1")

以上两道题都用到了异或来解决

这篇关于leetcode-数字的补数汉明距离的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---