该博客介绍了如何改写二分搜索算法以找到小于x的最大元素的最大下标和大于x的最小元素的最小下标。通过分析算法描述，强调了在循环中利用low和high指针的重要性，同时讨论了时间复杂度为O(logn)和空间复杂度为O(1)。博主分享了通过迭代方式实现二分查找的心得体会，提倡利用头尾指针优化代码，并建议遇到疑惑时通过画图辅助理解。
1． 实践题目
7-2 改写二分搜索算法
2. 问题描述
输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全部数值，则输出：-1 0 若x大于全部数值，则输出：n-1的值 n的值
3. 算法描述（不能粘贴程序）
在基本的二分查找里面做改进，满足题目要求。一开始我是对越底界，越高界，直接找得到，以及在两者之间四个情况分开来写，但是觉得这种方法不好。后来改进的话就直接对low和high两个指针进行操作。在二分循环while(low <= high )，当low==high 的时候，此时为直接找得到。当low>=high时，此时就是剩下来的三种情况（越底界，越高界，在两者之间）：
当越底界时，low>high,此时不满足循环条件，low=-1，high=0，直接输出
最低0.47元/天 解锁文章
547
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
