常见算法

Lavender熏

于 2020-12-28 09:42:41 发布

阅读量216

点赞数

分类专栏：个人学习分享文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_33960476/article/details/111830854

版权

个人学习分享专栏收录该内容

38 篇文章

订阅专栏

由于博客内容为空，暂无法提供包含关键信息的摘要。

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

//二分查找法
bool Binary_search(int* list,int len , int item) {
	int low = 0, high = len - 1;
	int guess = 0;
	while (low <= high) {
		int mid = (high + low) / 2;
		guess = list[mid];
		if (item < guess) {
			high = mid - 1;
		}
		else if (item > guess) {
			low = mid + 1;
		}
		else if (item == guess) {
			return true;
		}
	}
	return false;
}```
//利用递归实现
    int search(vector<int>& nums, int target) {
        Bia_sear(0, nums.size() - 1, target, nums);
    }
    int Bia_sear(int low, int high, int target, vector<int>& nums) {
        if (low > high) {
            return -1;
        }
        int mid = (low + high) / 2;
        int val = nums[mid];
        if (val < target) {
            return Bia_sear(mid + 1, high, target, nums);
        }
        else if (val > target) {
            return Bia_sear(low, mid - 1, target, nums);
        }
        else {
            return val;
        }

    }

待续。。。