2186: 搜索插入位置

定一个排序数组（长度小于100）和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。

你可以假设在数组中无重复元素，已排序数组元素均为正整数。

输入
第一行若干个数组元素，以0作为输入结束标记。（0不包括在数组元素中）
第二行为要查找的目标值

输出
如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。
样例输入 Copy
1 3 5 6 0
5
样例输出 Copy
2

样例输入 Copy
1 3 5 6 0
7
样例输出 Copy
4

二分法找位置即可

#include<bits/stdc++.h>
using namespace std;
int nums[10000];
int check(int len,int target)
{
    int i = 0, j = len;
    int mid;
    if (target < nums[0])
    {
        return 0;
    }
    if (target > nums[j])
    {
        return len+1;
    }
    while (i <= j)
    {
        mid = (i + j) / 2;
        if (target > nums[mid])
        {
            i = mid + 1;
        }
        if (target < nums[mid])
        {
            j = mid - 1;
        }
        if (target==nums[mid])
        {
            return mid;
        }
    }
    return i;

}
int main()
{
    int i=0,x,len;
    while(cin>>x&&x)
    {
        nums[i]=x;
        i++;
    }
    int y;
    cin>>y;
    len=i-1;
    cout<<check(len,y);
}