测测你的二分查找 排行榜
时间限制： 1 ms
空间限制： 32 KB
题目描述
输入一个长度为 n 的数组 a，保证该数组已被从小到大排序，且不含重复元素。
另外输入一个 x，你需要返回 a 中 x 出现的位置。保证 x 在 a 中出现过。
接口
int binary_search(const unsigned *a, int n, unsigned x)
数据范围
n 等于 100,000,000。
函数 binary_search 会被调用 100 次，但多次调用时，仅 x 发生变化。
注意事项
本题的 a 数组不计入空间限制，但你不能修改其中的内容。
交互库会占用 4 KB 的内存。
关于接口中的数组初值说明（最后更新：2023年2月6日）
若题目要求实现函数接口，且该函数中存在仅用于输出的数组（如 void solve(int n, const int *in, int *out) 中的 out），那么除非另外说明，否则该数组在程序启动时的初值为 0。
关于标准输出的说明（最后更新：2018年10月23日）
标准输出将被重定向到内存中，所以你的内存使用量也包括了你的标准输出的大小（向上取整到 4KB 的倍数）。
如果你的程序要进行大量输出，请考虑这一点。
关于提交的说明
你提交的代码将会被公开，所有人都可见。如果这不是你所期望的，或者如果想要删除已提交的代码，请联系管理员。
Judge Duck Online | 评测鸭在线
Server Time: 2024-11-23 21:00:17 | Loaded in 0 ms | Server Status
个人娱乐项目，仅供学习交流使用 | 捐赠