很简单的二分查找
找到就返回下标即可
当找不到时候需要最一番处理
要看当left>right时最后一次是对left进行了+操作还是对right进行了-操作
解决这个问题很简单，加个标志变量即可
最后进行判断 若是对left进行了操作返回left即可
若是对right进行了操作则需要返回right+1 这点需要注意
[leetcode题后感]search insert position
本文详细介绍了二分查找算法的基本原理，包括如何快速定位目标元素，并通过实例演示了算法的具体实现过程。同时，文章还讨论了算法在查找操作中的效率优化及边界处理技巧。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
