#AG105. 【程序题】二分查找

【程序题】二分查找

题目描述

在一组有序的数字序列中查找指定数字的索引位置。 先输入一组空格分隔的有序数字;再输入需要查找的数字。 如果要查找的数字在序列中,输出位置序号;如果没有在序列中,输出None。

输入格式

第一行包含 n 个有序的数字,之间用一个空格隔开。 第二行输入一个正整数,表示要查找的数字。 1≤num<10000。

输出格式

一行。如果查找到该数,输出所对应的索引位置;如果没有查找到,则为None。

1 2 3 4 6 17 9555
3
2
1 2 3 4 5 6 7 8 9 20
1
0