C ++中最右边的设置位的位置
在这个问题中，给我们一个数字N。我们的任务是打印数字最右边的设置位的索引。
让我们举个例子来了解这个问题，
输入-4
输出-3
说明-4的二进制数是100，最右边的设置位的索引是3。
为了解决此问题，一种简单的解决方案是将数字移位直到遇到设置的位，但是如果数字很大，这可能需要大量的计算。
一个更有效的解决方案是使用布尔代数。为此，我们将首先计算数字的2的补数，这将翻转数字的所有位，而保留第一个置位位。然后，我们将计算该数字的按位＆，它是2的补数。这将产生一个只有一个设定位和所需位置的数字。解决方案将由数字+1的log2给出。
理解起来似乎有点复杂，让我们使用这种方法来解决一个例子。
N= 10 , binary = 1010 2’s complement, 0101 1010 & 0101 = 0010 log2(2) = 1 1+1 = 2 which is the given index.
示例
显示我们解决方案实施情况的程序，
#include <iostream>
#include <math.h>
using namespace std;
void rightSetBit(int N) {
int bitIndex = log2(N & -N)+1;
cout<<bitIndex;
}
int main() {
int N = 10;
cout<<"The rightmost Set bit of the number "<<N<<" is : ";
rightSetBit(N);
return 0;
}输出结果
The rightmost Set bit of the number 10 is : 2