Leetcode704. 二分查找

二分查找算法详解与实现

最新推荐文章于 2025-11-24 16:32:05 发布

原创最新推荐文章于 2025-11-24 16:32:05 发布 · 706 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #贪心算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文介绍了704题的二分查找算法解决方案。通过简单的二分查找模板，展示了如何在有序数组中查找目标值。代码中定义了一个名为`search`的函数，该函数在数组`nums`中查找目标`target`，返回目标值的索引或-1表示未找到。

Every day a leetcode

题目来源：704. 二分查找

解法1：二分查找

简单的二分查找模板。

代码：

int search(int* nums, int numsSize, int target){
    int left=0;
    int right=numsSize-1;
    int mid;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(nums[mid]>target) right=mid-1;
        else if(nums[mid]<target) left=mid+1;
        else return mid;
    }
    return -1;
}