关于此算法,感谢这位大神的更多思路的分享:
最左侧1问题
源码中实现的算法,和上述文章中介绍的二分查找思路一致,只不过更直白。
由于用的公司电脑,此处不宜直接贴源代码,我画一个简陋的图来说明:
问题描述:
给定一个32位的整数,怎么得到最左侧的1在哪一个bit位呢?(从左往右数,左侧表示高bit,右侧表示低bit)
关于此算法,感谢这位大神的更多思路的分享:
最左侧1问题
源码中实现的算法,和上述文章中介绍的二分查找思路一致,只不过更直白。
由于用的公司电脑,此处不宜直接贴源代码,我画一个简陋的图来说明:
问题描述:
给定一个32位的整数,怎么得到最左侧的1在哪一个bit位呢?(从左往右数,左侧表示高bit,右侧表示低bit)