网站申请免费wordpress 留言簿

//1. 数组未旋转的情况
//如果数组没有进行旋转，那么它仍然是一个升序排列的数组，此时最小值就是数组的第一个元素。
//在二分查找中，当 nums[left] < nums[right] 时，说明数组是有序的，直接返回 nums[left]。

//2. 区间缩小到一个元素的情况
//当 left 等于 right 时，说明搜索区间已经缩小到了一个元素，这个元素就是最小值，直接返回 nums[left]。

//3. 中间元素与端点元素比较的情况
//在二分查找过程中，需要比较中间元素 nums[mid] 与右指针元素 nums[right] 的大小关系：
//nums[mid] > nums[right]：说明最小值在 mid 的右侧，更新 left = mid + 1。
//nums[mid] < nums[right]：说明最小值在 mid 或 mid 的左侧，更新 right = mid。
//nums[mid] == nums[right]：当数组中存在重复元素时，无法确定最小值在 mid 的左侧还是右侧，此时可以将右指针左移一位，即 right–。

 int findMin(vector<int>& nums) {int left = 0;int right = nums.size() - 1;while (left < right) {int mid = left + (right - left) / 2;if (nums[mid] > nums[right]) {left = mid + 1;} else if (nums[mid] < nums[right]) {right = mid;} else {// 当 nums[mid] 等于 nums[right] 时，无法确定最小元素位置，右指针左移right--;}}return nums[left];     }