2018年6月1日
LeetCode 33, 81. Search in Rotated Sorted Array I+II
摘要： Search in Rotated Sorted Array Binary Search的变种。由于rotated的存在，直接A[mid]<key的判断并无法解决继续搜索哪一半边。 思路是分情况，分为左半边有序还是右半边有序，再细分是继续搜索左半侧还是右半侧。由于涉及a[mid]和a[low],a[ 阅读全文
posted @ 2018-06-01 23:02 約束の空 阅读(132) 评论(0) 推荐(0)