33. Search in Rotated Sorted Array

題意 給一個有序數組,在一個特定的未知位置旋轉一次。要求在logn的時間內找到target。 思路 先找到在哪裏進行旋轉,然後根據範圍在左半部分或者右半部分二分查找。 代碼 class Solution { public: int jtfind(vector<int>& nums, int t, int left, int right) { if (right <
相關文章
相關標籤/搜索