81 Search in Rotated Sorted Array II 詳細解答

81 Search in Rotated Sorted Array II 詳細解答 由於題目要求時間複雜度是O(log n), 很容易想到二分法。 但應該怎麼構造二分？ 舉例： nums = [4,5,6,7,0,1,2], target = 0 step 1: l, r = 0, 6, mid = 3, 此時 nums[3] 先跟 nums[l] 比較 如果 nums[3] > nums[l]，

>>阅读原文<<