试题 算法训练 找数2

资源限制

时间限制：1.0s 内存限制：256.0MB

找数2
　　【问题描述】在一个小到大的有序序列中（不存在重复数字），查找某个数所在的位置。如果该数不在该数列中，输出其应插入点的位置。

输入说明

　　第一行输入N表示有N个数据（N<=1000)
　　第二行N个小到大非重复的数字（<=10000)
　　第三行数字X，查找X

输出说明

　　若X在序列中则输出其相应的位置，若不在序列中输出其应插入的位置。

样例输入

10
12 34 56 78 88 99 101 134 145 233
88

样例输出

5

样例输入

10
23 34 56 78 99 123 143 155 167 178
128

样例输出

7
说明：保证输入数据是有序的。

主要是二分查找，要注意输入的数据；

若要找的数据大于数组中最后一个数，则需要有一个判断；

代码：