摘要：
Question:https://oj.leetcode.com/problems/sqrtx/解答：1）二分法。取中点，如果当前点平方大于x，前半段继续二分。否则后半段继续二分。需要注意的是求的值是平方最接近但是小于，或者等于x。所以中点如果小于x，后半段需要包括这个中点。这就需要中点能够大于开始... 阅读全文
摘要：
Question:https://oj.leetcode.com/problems/search-in-rotated-sorted-array/解答：同样的二分法查找。只是比排序数列多一个判断。对于rotated sorted array, 取其中点分为左右两个数列，其中必有一个是排序的，另外一个... 阅读全文