本文分享了一种在源码中实现的算法，基于二分查找思路，解决如何在给定32位整数中找到最左侧1所在的bit位的问题。由于环境限制，没有提供源代码，而是通过图示进行解释。
关于此算法，感谢这位大神的更多思路的分享：
最左侧1问题
源码中实现的算法，和上述文章中介绍的二分查找思路一致，只不过更直白。
由于用的公司电脑，此处不宜直接贴源代码，我画一个简陋的图来说明：
问题描述：
给定一个32位的整数，怎么得到最左侧的1在哪一个bit位呢？（从左往右数，左侧表示高bit，右侧表示低bit）
Vector Autosar OS源码算法解读之count leading zero（最左侧1问题）
关于此算法，感谢这位大神的更多思路的分享：
最左侧1问题
源码中实现的算法，和上述文章中介绍的二分查找思路一致，只不过更直白。
由于用的公司电脑，此处不宜直接贴源代码，我画一个简陋的图来说明：
问题描述：
给定一个32位的整数，怎么得到最左侧的1在哪一个bit位呢？（从左往右数，左侧表示高bit，右侧表示低bit）
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
