3226. 使两个整数相等的位更改次数|位运算

解法一：模拟按位检查

对于每一个位置，有以下检查方式：

1. 当前n是1，k是0，则count + 1
2. 当前n是0，k是1，则返回不可实现
3. 当前n和k相等，则继续
   在每一个位检查完毕后，如果没有return，则将k和n都右移1位。

class Solution:def minChanges(self, n: int, k: int) -> int:cnt = 0while n or k:if n & 1 == 1 and k & 1 == 0:cnt += 1elif n & 1 == 0 and k & 1 == 1:return -1n >>= 1k >>= 1return cnt

Time:O(log(max(n, k))) Space: O(1)

解法二：位运算

如果n和k之间可以进行转换，则n按位与k的结果是k。（n的1可以变成0，但是k的不可以）。
在上面条件满足的时候，如果n和k之间可以进行转换，则n按位异或k的结果中，在n和k不同的位置上是1，其余位置是0，所以只需要统计结果中1的个数即可。

class Solution:def minChanges(self, n: int, k: int) -> int:return (n ^ k).bit_count() if (n & k) == k else -1

其中bit_count()是统计一个二进制中全部1的个数。
Time:O(1) Space:O(1)