天天看點

leetcode 33 Search in Rotated Sorted Array 詳細解答

leetcode 33 Search in Rotated Sorted Array 詳細解答

leetcode 33 Search in Rotated Sorted Array 詳細解答

因為題目要求時間複雜度要是O(log n),是以這裡很明顯要用二分法。

但應該怎麼構造二分?

流程如下:

leetcode 33 Search in Rotated Sorted Array 詳細解答

具體代碼如下:

leetcode 33 Search in Rotated Sorted Array 詳細解答