数据结构上机实验之二分查找

数据结构上机实验之二分查找

Time Limit: 1000MS Memory limit: 65536K

题目描述

 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

 本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

输出

 若存在输出YES,不存在输出NO.

示例输入

4
1 3 5 8
3

示例输出

YES

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int y[999990];
int main()
{
    int x,d,z,n,b,i;
    int flag=0;
    
    while(~scanf("%d",&n))
    {
        flag=0;
        for(i=0; i<n; i++)
        {
            scanf("%d",&y[i]);
        }
        x=0;
        d=n-1;
        scanf("%d",&z);
        while(x<=d)
        {
            b=(x+d)/2;

            if(z==y[b])
            {
                flag++;
                break;
            }
            else if(z>y[b])
            {
                x=b+1;
            }
            else
            {
                d=b-1;
            }

        }
        if(flag==0)
        {
            printf("NO\n");
        }
        else
            printf("YES\n");
        memset(y,0,sizeof(y));
    }
    return 0;
}