给定两个正整数A和B，把A变成B需要几位？也就是说A和B之间的位数有多少个是不同的？

本文主要是介绍给定两个正整数A和B，把A变成B需要几位？也就是说A和B之间的位数有多少个是不同的？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给定两个正整数A和B，把A变成B需要几位？也就是说A和B之间的位数有多少个是不同的？

本文的解决思路来自于互联网和一些自己的理解：

编程语言为：Java

首先求出两个数有多少个位数是相同的，即求出A和B的交集

其次，求出A和B一共在占了几位在同一个数中，即求出A和B的或运算

再次，对上面的结果进行异或，原理就是在A和B一共所占的位数（或运算）减去相同的（交运算）

然后在对得出的结果进行二进制1计数，详情可以看我上一篇的文章

public static int countDifferent(int a, int b) {
int value = (a&b)^(a|b);
return count2(value);
}

其实，上面的(a&b)^(a|b)也可以经过逻辑运算的化简直接变为a^b，具体过程自己去了解

或者你理解异或运算的含义，即求两个数的相异，也可以的出以上的答案。

本题目来自编程之美的扩展题

这篇关于给定两个正整数A和B，把A变成B需要几位？也就是说A和B之间的位数有多少个是不同的？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---