Create 33. Search in Rotated Sorted Array.md

[tokuhirat]

This Problem
33. Search in Rotated Sorted Array
Next Ploblem
1011. Capacity To Ship Packages Within D Days
言語: Python

[Fuminiton]

いいと思います。
が、個人的には回転位置を見つけたのちにソート済み配列(先頭から回転位置 or 回転位置から末尾)を探索する方針の方が理解しやすいかと思います

[tokuhirat]

コメントありがとうございます。書いてみました。わかりやすい方針だと思いました。

import bisect


class Solution:
    def search(self, nums: List[int], target: int) -> int:
        min_index = self._find_min_index(nums)
        if target > nums[-1]:
            i = bisect.bisect_left(nums[:min_index], target)
            if i < min_index and nums[i] == target:
                return i
        else:
            i = bisect.bisect_left(nums[min_index:], target) + min_index
            if i < len(nums) and nums[i] == target:
                return i
        return -1
        
    def _find_min_index(self, nums: List[int]) -> int:
        return bisect.bisect_left(nums, True, key=lambda x: x <= nums[-1])

[ryosuketc]

LGTM