题解 | #旋转位置的特定牛#

题目考察的知识点：二分查找

题目解答方法的文字分析：将nums中的left、mid与target进行比较，确定target所在的区间；对于left+1=right时来说，mid=(left+right)/2后，mid=left（比如数组中有两个元素，下标为0，1；mid=0，此时如果right=target，那么会死循环），所以当升两个值后，可以在循环外比较一次。

本题解析所用的编程语言：c++

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // write code here
        if (nums.size() == 1)
        {
            if (nums[0] == target)
                return 0;
            return -1;
        }
        int left = 0, right = nums.size() - 1;
        int mid = 0;
        while (left < right - 1)
        {
            mid = (left + right) >> 1;
            if (nums[left] > target)
            {
                if (nums[mid] > target)
                    left = mid;
                else if (nums[mid] < target)
                    right = mid;
                else  
                    return mid;
            }
            else if (nums[left] < target)
            {
                if (nums[mid] > target)
                    left = mid;
                else if (nums[mid] < target)
                    right = mid;
                else  
                    return mid;
            }
            else  
            {
                return left;
            }

        }
        if (target == nums[left])
            return left;
        if (target == nums[right])
            return right;
        return -1;
    }
};