摘要: 要处理mid 的越界问题 阅读全文
posted @ 2017-08-09 13:26 apanda009 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 这道题是Search in Rotated Sorted Array的扩展,思路在Find Minimum in Rotated Sorted Array中已经介绍过了,和Find Minimum in Rotated Sorted Array唯一的区别是这道题目中元素会有重复的情况出现。不过正是因 阅读全文
posted @ 2017-08-09 11:51 apanda009 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 根据题意遍历 但是对于有序的数组还是用二分法效率比较高 这道题是Search in Rotated Sorted Array的扩展,区别就是现在不是找一个目标值了,而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多,还是通过左边界和中间的大小 阅读全文
posted @ 2017-08-09 11:47 apanda009 阅读(136) 评论(0) 推荐(0) 编辑