二分查找算法

int binarySearch(vector<int> nums, int target) {
    int i = 0, j = nums.size() - 1;
    while (i <= j) { // 修正循环条件
        int m = i + (j - i) / 2;
        if (nums[m] < target) {
            i = m + 1;
        } else if (nums[m] > target) {
            j = m - 1;
        } else {
            return m;
        }
    }
    return -1;
}

这是一段二分查找的模板代码，二分查找在于解决算法问题中经常用到，建议背过这个模板，但如果想要熟练的理解其中的条件还有过程，还需要练习一些题目