1 旋转数组的二分查找 在二分搜索基础上，判断左右区间中的收尾元素大小，来判断是否成序，不成序或target在这个区间则搜索，否则搜索另外一个区间 class Solution {public:int search(vector<int>& nums, int target) {int size = nums.size();int left = 0, right = size - 1