LeetCode2.1.3：二分查找

最新推荐文章于 2025-02-16 16:16:58 发布

原创最新推荐文章于 2025-02-16 16:16:58 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #数据结构

LeetCode 同时被 2 个专栏收录

8 篇文章

订阅专栏

数组

5 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现细节，包括如何确定左右边界，并通过具体代码示例展示了算法的工作流程。适用于初学者理解和掌握二分查找的基本原理。

问题描述：二分查找

分析：确定左右边界

class Solution
{
public:
	int Fun(vector<int>&arr,int key)
	{
	    int mid = 0;
	    int start = 0;
	    int end = arr.size();

	    while(start <= end)
	    {
	            mid = start + (end - start)/2;
		    if(arr[mid] == key)
		    {
			    return mid;
		    }
		    else if(arr[mid] > key)
		    {
			    end = mid - 1;
		    }
		    else if(arr[mid] < key)
		   {
			    start = mid +1;
		   }
	    }
		return -1;
	}
};