提交记录 16533
提交时间 |
评测时间 |
2021-10-01 16:19:40 |
2021-10-01 16:19:43 |
int binary_search(const unsigned *a, int n, unsigned x)
{
int l = 0, r = n - 1, mid = (l + r) / 2;
while (l < r - 1) {
if (x > a[mid]) l = mid;
else r = mid;
mid = (l + r) / 2;
}
if (x > a[mid]) {
while (mid < n) {
if (x > a[mid]) mid++;
else break;
}
return mid;
}
else {
if (x == a[mid]) return mid;
while (mid >= 0) {
if (x < a[mid]) mid--;
else break;
}
return mid;
}
}
Compilation | N/A | N/A | Compile OK | Score: N/A | 显示更多 |
Testcase #1 | 340.19 us | 12 KB | Accepted | Score: 100 | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-05-08 11:02:21 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用