【LeetCode刷题】二分查找：寻找旋转排序数组中的最小值、点名-优快云博客

本文链接：https://blog.youkuaiyun.com/Supertcat/article/details/139376974

【LeetCode刷题】Day 14

题目1：153.寻找旋转排序数组中的最小值
题目2：LCR 173.点名

在这里插入图片描述

题目1：153.寻找旋转排序数组中的最小值

在这里插入图片描述

思路分析：

在这里插入图片描述

O(logN)来做，我们就直接二分查找。所以第一步，去寻找其中的二段性。
这里我们可以有两种方式：以A为参照，以D为参照，来找C点的值。

思路1：二分查找：以A为参照

以A为参照：

1. 二段性：[A-B段都大于等于A][C-D段都小于A]

2. 迭代：C点在left外，所以left=mid+1，C在right内，所以right=mid，没有-1上面就不用+1，mid=left+(right-left)/2

特殊情况：翻转后刚好是原来的升序数组，此时以A为参照会把该数组当成全部A-B段，会不断向外找，直到left<right不成立而结束，该情况需要特殊处理。

代码实现：

class Solution {
   
public:
    int findMin(vector<int>& nums) {
   
        int left=0,right=nums.size()-1;
        if(nums[left]<nums[right]) return nums