← Back to LeetCode Notes

704. Binary Search

easy · array · binary-search · solved 2026.08.28 · 10 sec read

View on LeetCode ↗
C++
class Solution {public:    int search(vector<int>& nums, int target) {        if (nums.size() == 1) return target == nums[0] ? 0 : -1;        int l = 0;        int r = nums.size() - 1;        int mid = 0;        while (l <= r) {            mid = l + (r - l) / 2;            if (target > nums[mid]) {                l = mid + 1;            } else if (target == nums[mid]) {                return mid;            } else {                r = mid - 1;            }        }        return -1;    }};