题解 | #二分查找-I#

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()==0) {
            return -1;
        }

        int i = 0;
        int j = nums.size();
        while (i<=j) {
            int mid = (i+j) / 2;
            if (nums[mid] == target) {
                return mid;
            }
            if (nums[mid]>target) {
                j = mid - 1;
            }
            else {
                i = mid + 1;
            }
        }
        return -1;
    }
};

思路：

因为是返回索引，因此直接拿左边的索引和右边的索引，求出中间的索引

然后判断mid索引对应的数值是否与target相等，想相等则返回mid

如果不相等，且mid比targe大，则最右侧索引 = mid - 1；重新求出中间的索引，因此类推。

当左侧索引超过右侧索引，或者右侧索引小于左侧索引时，while循环结束。

返回-1