7-3 查找 分数 40

请在一个有序递增数组中（不存在相同元素），找出值x的位置，如果x在数组中不存在，请输出-1。

输入格式:

第一行，一个整数n，代表数组元素个数（n <= 10^6）

第二行，n个数，代表数组的n个递增元素（1<=数组元素值<=10^8）

第三行，一个整数x，代表要查找的数（0<=x<=10^8）

输出格式:

x在数组中的位置，或者-1。

输入样例:

在这里给出一组输入。例如：

10
1 3 5 7 9 11 13 15 17 19
3

输出样例:

在这里给出相应的输出。例如：

2

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int kiss(int a[],int size,int s)
{
    int left=0;
    int right=size-1;
    while(left<=right)
    {
        int middle=left+((right-right)/2);
        if(a[middle]>s)
            right=middle-1;
        else if(a[middle]<s)
            left=middle+1;
        else 
            return middle+1;
    }
    return -1;
}
int main()
{
    int n;
    int x;
    scanf("%d",&n);
    int a[1000001];
    for(int i=0;i<n;i++)
    {
        scanf("%d ",&a[i]);
    }
    int s;
    scanf("%d",&s);
    printf("%d",kiss(a,n,s));
    return 0;
}