How to get position of right most set bit in C

前端 未结 15 1970
你的背包
你的背包 2020-12-09 04:48
int a = 12;

for eg: binary of 12 is 1100 so answer should be 3 as 3rd bit from right is set.

I want the position of the last most set bit o

15条回答
  •  旧巷少年郎
    2020-12-09 05:33

    You can find the position of rightmost set bit by doing bitwise xor of n and (n&(n-1) )

    int pos = n ^ (n&(n-1));
    

提交回复
热议问题