bit-manipulation - 面试题 : Number of bit swaps required to convert one integer to another

Question

我的一个 friend 在接受采访时被问到这个问题。我无法找到解决方案。
题 -

编写一个函数来计算将一个整数转换为另一个整数所需的位交换次数。

Answer 1

可用于确定哪些位不同的位运算是异或。每个1 xor 值将告诉两个整数之间的不同位。

int getBitSwapCount(int x, int y) {
    int count = 0;
    for(int z = x^y; z!=0; z = z>> 1) {
        count += z & 1;
    }
    return count; 
}