题解 | #旋转数组的最小数字#

int bin_search(vector<int>::size_type l_idx, vector<int>::size_type r_idx, vector<int>& arr){
        int pivot = arr[0]; // （1）
        if(l_idx == r_idx){
            return min(arr[l_idx], pivot); // （2）
        }
        vector<int>::size_type mid_idx = (l_idx + r_idx) / 2;
        if(arr[mid_idx] < pivot){
            return bin_search(l_idx, mid_idx, arr); // （3）
        }
        else if(arr[mid_idx] > pivot){
            return bin_search(mid_idx+1, r_idx, arr); // （4）
        }
        else{
            return min(bin_search(l_idx, mid_idx, arr), bin_search(mid_idx+1, r_idx, arr)); // （5）
        }
    }