int left = 0;

int right = nums.size() - 1;

for (; left <= right;) {

int mid = (left + right) / 2;

if (nums[mid] == val) {

return mid;

}

// 如果 中数小于最右边的数，那么 - 右半段是有序的！ - 看看是不是在右边

if (nums[mid] < nums[right]) {

if (val > nums[mid] && val <= nums[right]) {

left = mid + 1;

} else {

right = mid - 1;

}

}

// 如果 中数大于最右边的数，那么 - 左半段是有序的！ - 看看是不是在左边

else {

if (val < nums[mid] && val >= nums[left]) {

right = mid - 1;

} else {

left = mid + 1;

}

}

}

return -1;

vector<int> nums = { 4, 5, 6, 7, 0, 1, 2 };

cout << search(nums, 0);

// cout << s << endl;

return 0;

}