线性表的查找——二分查找（折半查找）_在线性表l中进行二分查找,要求l

总目录展示

该笔记共八个节点（由浅入深），分为三大模块。

高性能。 秒杀涉及大量的并发读和并发写，因此支持高并发访问这点非常关键。该笔记将从设计数据的动静分离方案、热点的发现与隔离、请求的削峰与分层过滤、服务端的极致优化这4个方面重点介绍。

一致性。 秒杀中商品减库存的实现方式同样关键。可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。因此，将用一个节点来专门讲解如何设计秒杀减库存方案。

高可用。 虽然介绍了很多极致的优化思路，但现实中总难免出现一些我们考虑不到的情况，所以要保证系统的高可用和正确性，还要设计一个PlanB来兜底，以便在最坏情况发生时仍然能够从容应对。笔记的最后，将带你思考可以从哪些环节来设计兜底方案。

---

篇幅有限，无法一个模块一个模块详细的展示（这些要点都收集在了这份《高并发秒杀顶级教程》里），麻烦各位转发一下（可以帮助更多的人看到哟！）

由于内容太多，这里只截取部分的内容。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

• ---

当low小于high时，循环执行下面操作

1. mid取low和high的中间值，此时有三种方法：mid = (low+high)/2     mid=low+(high-low)/2     mid=low+（(high-low)>>1)
2. 将查找值n与中间位置关键字进行比较，相等则查找成功，跳出循环
3. 不相等则利用中间位置，将表分为两部分。如果小于则high=mid-1；否则low=mid+1；

---

• 一直到循环结束，如果还未找到查找值，则显示错误

四，一种代码实现方法

#include<iostream>
using namespace std;

int main()
{
	int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int low = 0, high = 9;
	cout << "想要找的值：";
	int n;
	cin >> n;

	//采用循环方法
	while (low <= high)
	{
		int mid = (low + high) / 2;     //取中值
		if (a[mid] == n)     //找到
		{
			cout << mid;
			break;
		}
		else if (a[mid] < n)      //小于所求值
		{
			low = mid + 1;
		}
		else                       //大于所求值
		{
			high = mid - 1;
		}
	}
	if (low>high)                  //线性表中无所求值，显示错误
	{
		cout << "error";
	}
	system("pause");
	return 0;
}

另一种实现方法

#include<iostream>
using namespace std;

void Find(int *a, int low, int high, int n)
{
	if (low > high)         //发生错误
	{
		cout << "error";
	}
	else
	{
		int mid = (low + high) / 2;    //求中间值
		if (a[mid] == n)      //找到所求值
		{
			cout << mid;
		}
		else if (a[mid] < n)               //两种函数循环方法
		{
			Find(a, mid + 1, high, n);
		}
		else
		{
			Find(a, low, mid - 1, n);
		}
	}
}

int main()
{
	int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	int low = 0, high = 9;
	cout << "想要找的值：";
	int n;
	cin >> n;
	Find(a, low, high, n);      //将数据传入函数中
	system("pause");
	return 0;
}

拓展

一，求第一个等于查找值的位置

此时判断的重点就在于，当mid记录的关键字与所求值相同时，还需要判断mid前的值是否与所求值相同；

如果相同则说明当前mid还不是第一个等于所求值的，所以仍需将high赋值为mid-1，继续循环。

代码

#include<iostream>
using namespace std;

int main()
{
	int a[10] = { 1, 2, 3, 5, 5, 5, 5, 8, 9, 10 };
	int low = 0, high = 9;
	cout << "想要找的值：";
	int n;
	cin >> n;

	//采用循环方法
	while (low <= high)
	{
		int mid = (low + high) / 2;     //取中值
		if (a[mid] < n)     //小于情况
		{
			low = mid + 1;
		}
		else if (a[mid] > n)      //大于情况
		{
			high = mid - 1;
		}
		else                       //等于
		{
			if (a[mid - 1] != n || mid == 0)      //等于且当前mid即为第一个值
			{
				cout << mid;
				break;
			}


## 最后的话

**无论是哪家公司，都很重视Spring框架技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。
同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，好了希望这篇文章对大家有帮助！**

部分截图：
![在这里插入图片描述](https://img-blog.csdnimg.cn/img_convert/169d63f57c22cb332a149f38f8e49b28.webp?x-oss-process=image/format,png)

> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友，可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**