Problem 1087 --二分查找算法的函数实现

1087: 二分查找算法的函数实现

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 153  Solved: 88
[Submit][Status][Web Board][Creator:]

Description

将课件当中的二分查找算法提炼成函数,并对数组int a[5]进行验证。

该函数的声明参考:int binary_find (int a[],int n,int key);

其中返回值为找到元素的位置,如找不到则返回-1;n代表数组长度,key为要查找的元素。

Input

输入数组a的5个元素(升序),再输入一个待查找的整数k。

Output

如果k在数组当中,输出YES;否则输出NO。

Sample Input

1 2 3 4 5
3

Sample Output

YES

Source

 

[Submit][Status]