摘要:
要处理mid 的越界问题 阅读全文
posted @ 2017-08-09 13:26
apanda009
阅读(143)
评论(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
阅读(142)
评论(0)
推荐(0)
摘要:
根据题意遍历 但是对于有序的数组还是用二分法效率比较高 这道题是Search in Rotated Sorted Array的扩展,区别就是现在不是找一个目标值了,而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多,还是通过左边界和中间的大小 阅读全文
posted @ 2017-08-09 11:47
apanda009
阅读(144)
评论(0)
推荐(0)

浙公网安备 33010602011771号