0704. 二分查找

[utterances-bot]

0704. 二分查找 | 算法通关手册

704. 二分查找 # 标签：二分查找 难度：简单 题目大意 # 给定一个升序的数组 nums，和一个目标值 target，返回 target 在数组中的位置，如果找不到，则返回

https://algo.itcharge.cn/Solutions/0700-0799/binary-search/

[charles2268]

ans = mid
#left = mid+1
答案里的left = mid+1 我理解应该是多余的，直接return ans就行了

[701Lee]

贴个c++的

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int n = nums.size();
        int left = 0, right = n - 1;
        while (left <= right) {
            int mid = left + ((right - left) / 2);
            if (nums[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        if (left == n || nums[left] != target) {
            return -1;
        }
        return left;
    }
};