Leetcode3226. 使两个整数相等的位更改次数

Every day a Leetcode

题目来源：3226. 使两个整数相等的位更改次数

解法1：位运算

从集合的角度理解，k 必须是 n 的子集。如果不是，返回 −1。怎么用位运算判断，见上面的文章链接。

如果 k 是 n 的子集，答案为从 n 中去掉 k 后的集合大小，即 n⊕k 的二进制中的 1 的个数。

代码：

/*
 * @lc app=leetcode.cn id=3226 lang=cpp
 *
 * [3226] 使两个整数相等的位更改次数
 */

// @lc code=start
class Solution
{
public:
    int minChanges(int n, int k)
    {
        return (n & k) != k ? -1 : __builtin_popcount(n ^ k);
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(1)。

空间复杂度：O(1)。