企业天眼查询_什么软件可以在手机上做装修设计_石家庄关键词快速排名_中超最新积分榜

一、问题描述

给你两个正整数 n 和 k。

你可以选择 n 的 二进制表示 中任意一个值为 1 的位，并将其改为 0。

返回使得 n 等于 k 所需要的更改次数。如果无法实现，返回 -1。

示例 1：

输入： n = 13, k = 4

输出： 2

解释：
最初，n 和 k 的二进制表示分别为 n = (1101)2 和 k = (0100)2，

我们可以改变 n 的第一位和第四位。结果整数为 n = (0100)2 = k。

示例 2：

输入： n = 21, k = 21

输出： 0

解释：
n 和 k 已经相等，因此不需要更改。

示例 3：

输入： n = 14, k = 13

输出： -1

解释：
无法使 n 等于 k。

import collections
from heapq import heapify, heappop, heappush
from math import inf
from typing import List, Counter
from typing import Optional
from clang.cindex import Configfrom pyasn1.compat.octets import nulln = 13
k = 4
class Solution:def minChanges1(self, n: int, k: int) -> int:res = 0while n > 0 or k > 0:if (n & 1) == 0 and (k & 1) == 1:return -1if (n & 1) == 1 and (k & 1) == 0:res += 1n >>= 1k >>= 1return resdef minChanges2(self, n: int, k: int) -> int:def bit_count(self):return bin(self).count("1")return bit_count(n ^ k) if (n & k) == k else -1S = Solution()print(S.minChanges1(n,k))
print(S.minChanges2(n,k))

二、结果展示

2
2