7.1-1 略
7.1-2
第一个问很明显，如果元素都相同，那么记录指针随着循环都会+1直到循环结束，返回的就是r。
第二个问就是第一个问的扩展，很明显若是元素都相同，那么循环结束时，记录指针i一定指向r-1。那么我们只要判断i+1是否与A[r]相同即可。相同则返回（p+r）/2；（若是所有元素都小于最后一个元素上述情况也成立）
7.1-3查看基本操作，n各元素比较n-1次。所以时间复杂度为O（n）
7.1-4只要把判断条件改反方向即可
最后
以上就是调皮金毛最近收集整理的关于算法导论7.1的全部内容，更多相关算法导论7内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![【leetcode算法面试】leetcode题目4-数组 1. [LeetCode] Two Sum 两数之和9. Palindrome Number 验证回文数字 26. Remove Duplicates from Sorted Array 有序数组中去除重复项27. [LeetCode] Remove Element 移除元素33. Search in Rotated Sorted Array 在旋转有序数组中搜索34. Find First and Last Position of](/uploads/reation/bcimg3.png)
发表评论 取消回复