704、二分查找

花粟

于 2022-11-11 10:45:09 发布

阅读量77

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/zhanggsyx/article/details/127801929

版权

本文介绍了LeetCode第704题——二分查找的解决方案。通过示例代码详细展示了如何实现一个标准的二分查找函数，该函数在有序整数数组中搜索目标值并返回其索引，若目标值不存在则返回-1。文章总结了二分查找的基本步骤，即设定左右边界，比较目标值与中间值并调整边界，直至找到目标值或搜索范围为空。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

力扣 704 二分查找

题目

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/binary-search

示例

在这里插入图片描述

代码

public int Search(int[] nums, int target)
        {
            int low = 0, high = nums.Length - 1;
            while (low <= high)
            {
                int mid = (high + low) / 2;
                if (target < nums[mid])
                {
                    high = mid - 1;
                }
                else if (target > nums[mid])
                {
                    low = mid + 1;
                }
                else if (target == nums[mid])
                {
                    return mid;
                }
            }
            return -1;
        }