N. 数查找

传统题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

用分治法（非递归）实现二分查找：有 $n$ 个从小到大已经排好序的数据，输入一个数 $x$ ,判断它是否在这 $n$ 个数中

第一行,一个数 $n$

第二行， $n$ 个数，空格隔开

第三行，一个数 $x$

如果未找到，输出"not find"

如果找到，输出"No 序号"

9
1 2 3 4 5 6 7 8 9
2

No 2

$n \leq 8*10^6$ ,每个元素 $\leq 10^9$