二分查找

二分查找

时间： 1ms        内存：128M

描述：

       小C同学有n个苹果，每个苹果的甜度都不相同，他现在想要吃一个甜度为a的苹果，可他又不想一个个去找，聪明的你能帮他在最少次数(相对次数最少)内找出甜度为a的苹果吗。

输入：

       第一行输入苹果的个数n(0<n<300000)
       下面n行从小到大输入苹果的甜度。(保证没有重复）
       第n+2行，输入需要找的苹果的甜度

输出：

      若找到，输出你寻找的次数。否则，输出"I can't find it."

示例输入：

5
1
2
3
4
5
2

示例输出：

3

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转