number-of-bit-changes-to-make-two-integers-equal

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two positive integers <code>n</code> and <code>k</code>.

You can choose any bit in the binary representation of <code>n</code> that is equal to 1 and change it to 0.

Return the number of changes needed to make <code>n</code> equal to <code>k</code>. If it is impossible, return -1.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 13, k = 4

Output: 2

Explanation: 
Initially, the binary representations of <code>n</code> and <code>k</code> are <code>n = (1101)2</code> and <code>k = (0100)2</code>. 
We can change the first and fourth bits of <code>n</code>. The resulting integer is <code>n = (0100)2 = k</code>.
</div>

Example 2:

<div class="example-block">
Input: n = 21, k = 21

Output: 0

Explanation: 
<code>n</code> and <code>k</code> are already equal, so no changes are needed.
</div>

Example 3:

<div class="example-block">
Input: n = 14, k = 13

Output: -1

Explanation: 
It is not possible to make <code>n</code> equal to <code>k</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n, k &lt;= 106</code></li>
</ul>

minChanges

Number of Bit Changes to Make Two Integers Equal

Bit Manipulation

给你两个正整数 <code>n</code> 和 <code>k</code>。

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

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

&nbsp;

示例 1：

<div class="example-block">
输入： n = 13, k = 4

输出： 2

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

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

示例 2：

<div class="example-block">
输入： n = 21, k = 21

输出： 0

解释： 
<code>n</code> 和 <code>k</code> 已经相等，因此不需要更改。
</div>

示例 3：

<div class="example-block">
输入： n = 14, k = 13

输出： -1

解释： 
无法使 <code>n</code> 等于 <code>k</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n, k &lt;= 106</code></li>
</ul>