猿问

如何最高效的找出一个二进制数第n个1的位置?

比如整数 430 (二进制表示为 110101110), 我想找出这个数从右边开始的第4个1出现的位置,在这个例子中是5(序数从0开始)。

有什么高效的算法么?任何语言的实现都可以。


湖上湖
浏览 1475回答 1
1回答
随时随地看视频慕课网APP
我要回答