Leetcode 704. Binary Search C++

最新推荐文章于 2024-07-04 16:16:29 发布

陈胖纸

最新推荐文章于 2024-07-04 16:16:29 发布

阅读量380

点赞数

分类专栏： Leetcode 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/chenqiuyu10/article/details/123223420

版权

Leetcode 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

704. Binary Search

Easy

359792Add to ListShare

Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1.

You must write an algorithm with O(log n) runtime complexity.

Example 1:

Input: nums = [-1,0,3,5,9,12], target = 9
Output: 4
Explanation: 9 exists in nums and its index is 4

Example 2:

Input: nums = [-1,0,3,5,9,12], target = 2
Output: -1
Explanation: 2 does not exist in nums so return -1

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int low = 0, high = nums.size()-1;
        while (low <= high){
            int middle = (low+high)/2;
            if (nums[middle] == target){
                return middle;
            }
            else if (nums[middle]> target) high = middle-1;
            else low = middle+1;
        }
        return -1;
    }
};