二分查找寻找旋转排序数组最小值边界条件处理

//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];     
    }