【模板】二分查找

最新推荐文章于 2023-08-20 18:38:13 发布

原创

最新推荐文章于 2023-08-20 18:38:13 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

博客主要介绍了二分查找算法，强调其作为一道模板题，重点在于理解和应用二分查找的基本思路。提供了二分查找的代码实现，适用于有序数组的查找问题。

二分查找

题目描述

给定一个包含n个整数的数列{
   
   An}和包含m个不重复整数的数列{
   
   Bm}。

输出既包含于{
   
   An}也包含于{
   
   Bm}的整数的个数k。


输入格式

输入共4行：

第1行仅包含一个正整数n；

第2行包含n个整数Ai，数字之间用一个空格分隔；

第3行仅包含一个正整数m；

第4行包含m个整数Bi，数字之间用一个空格分隔。


输出格式

输出仅包含一个整数k。


输入样例 1 

5
1 2 3 4 5
3
3 4 1
输出样例 1

3
提示

【数据范围】

0 < n ≤ 100,000

0 < m ≤ 50,000

0 ≤ Ai,Bi ≤ 10^9