C ++中两个数字中最右边的公共位的位置
在这个问题中,我们给了两个数字M和N。我们的任务是打印两个数字中最右边的公共位的位置(索引)。
让我们举个例子来了解这个问题,
输入-N=4,M=7
输出-3
说明-(4)2=100,(7)2=111。最右边的公共位在索引3处。
为了解决这个问题,我们将必须找到数字的所有相同位。要找到所有相同的位,我们将找到M和N的异或。然后,我们将在M^N的求反中找到最右边的位。
理解起来似乎有点复杂,让我们使用这种方法来解决一个例子。
N = 4 , M = 7 ~N^M = 100.
此处最右边的设置位在索引3处。
示例
显示我们解决方案实施情况的程序,
#include <iostream> #include <math.h> using namespace std; int rightSetBit(int N) { int bitIndex = log2(N & -N)+1; return bitIndex; } void rightSameBit(int m, int n) { int diffBit = rightSetBit(~(m^n)); cout<<diffBit; } int main() { int N = 4, M = 7; cout<<"Postiion of first right same bit of the number "<<N<<" & "<<M<<" is "; rightSameBit(N, M); return 0; }
输出结果
Postiion of first right same bit of the number 4 & 7 is 3