題目出處

https://leetcode.com/problems/search-in-rotated-sorted-array/description/

難度

Medium

題目分類

Array, BinarySearch

個人解法筆記 (解法重點)

示意圖

注意事項

注意 corner case 的處理
範例： [5, 1, 3]

需要注意判斷非 ascending 時，是否該值會出現在對應的區間。

個人範例程式碼

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        l_idx , r_idx = 0, len(nums)-1

        while l_idx <= r_idx:
            mid_idx = (l_idx + r_idx)//2

            if nums[mid_idx] == target:
                return mid_idx

            # search left
            if nums[l_idx] <= nums[mid_idx]:
                if nums[l_idx] <= target and target < nums[mid_idx]: # ascending side
                    r_idx = mid_idx - 1
                else:
                    l_idx = mid_idx + 1

            # search right
            else: 
                if nums[mid_idx] < target and target <= nums[r_idx]: # ascending side
                    l_idx = mid_idx + 1
                else:
                    r_idx = mid_idx - 1


        return -1

Reference

https://leetcode.com/problems/remove-nth-node-from-end-of-list/discuss/8802/3-short-Python-solutions

⭐Python leetcode 相關文章整理⭐：
⭐Leetcode 解題紀錄⭐：		難度	Tag
⭐面試最經典 Top 75 題⭐：
1.	【Leetcode】python - [1] Two Sum 兩數之和 個人手繪解法筆記 (只講解法重點, 內含範例程式碼)	#Easy	#Array #HashTable
3.	【Leetcode】python - [3] Longest Substring Without Repeating Characters 個人手繪解法筆記 (只講解法重點, 內含範例程式碼)	#Medium	#HashTable #TwoPointers #String #SlidingWindow
5.	【Leetcode】python - [5] Longest Palindromic Substring 個人手繪解法筆記 (只講解法重點, 內含範例程式碼)	#Medium	#String #DP
11.	【Leetcode】python - [11] Container With Most Water 個人手繪解法筆記 (只講解法重點, 內含範例程式碼)	#Medium	#Array #TwoPointers
15.	【Leetcode】python - [15] 3Sum 三數之和 個人手繪解法筆記 (只講解法重點, 內含範例程式碼)	#Medium	#Array #TwoPointers
48.	【Leetcode】python - [48] Rotate Image 旋轉矩陣 個人手繪解法筆記與解題思考建議 (只講解法重點, 內含範例程式碼)	#Medium (但我覺得很難)	#Array
104.	【Leetcode】python - [104] Maximum Depth of Binary Tree 個人手繪解法筆記 (只講解法重點, 內含範例程式碼)	#Easy	#Tree #DFS #Recursion
⭐Leetcode 小技巧⭐：
1.	【Python】python 測試程式 – 利用 doctest 測試 python testcase 的優雅寫法，適用於 leetcode (doctest in function，搭配 function 的用法)
2.	【Leetcode】python – 利用 doctest 測試 leetcode python testcase 的優雅寫法 (doctest in class，搭配 class 的用法)
⭐【喜歡我的文章嗎? 幫忙按讚除了鼓勵外，我也會將部分所得捐出!】 如果喜歡我的文章，請幫我在下方【按五下Like】 (Google, Facebook 免費註冊)，會由 「LikeCoin」 贊助作者鼓勵繼續創作，扣除掉網站本身經營的成本 (可惜目前還是虧本的)，我會將 【50% 收益全部捐出】 並公開發文，讀者們「只需幫忙按讚，完全不用出錢」哦!