二分查找算法与向量的赋值方法

最新推荐文章于 2024-04-25 18:55:02 发布

JIN_嫣熙

最新推荐文章于 2024-04-25 18:55:02 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/lyq_12/article/details/85051067

C/C++ 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在有序数组中查找特定元素的二分查找算法实现。通过定义一个Solution类，其中包含binSearch方法，该方法接收一个整数向量和目标值作为参数，返回目标值在数组中的位置。主函数中创建了一个包含10个元素的数组，并将其转换为向量，然后调用Solution类的binSearch方法进行查找，最后输出查找结果。

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

#include <iostream>
#include<vector>

using namespace std;
#define ARRAY_SIZE  10

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


int main()
{
	int array[ARRAY_SIZE] = {1,9,20,91,901,8930,9870,19320,89012,893020};
	vector<int> vectData(array, array+10);  
	//for (int i=0; i<ARRAY_SIZE; i++)	vectData.push_back(array[i]);

	Solution sovle;
	int mid = sovle.binSearch(vectData, 89012);
	cout<<"result = "<<mid<<endl;

	cin.get();
	return 0;
}