二分查找函数:binary_search(arr[],arr[]+size , indx)
程序员文章站
2022-05-20 13:15:45
...
头文件
#include < algorithm>
使用方法
a.binary_search:查找某个元素是否出现。
a.函数模板:binary_search(arr[],arr[]+size , indx)
b.参数说明:
arr[]: 数组首地址
size:数组元素个数
indx:需要查找的值
c.函数功能: 在数组中以二分法检索的方式查找,若在数组(要求数组元素非递减)中查找到indx元素则真,若查找不到则返回值为假。
使用:
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[]= {9,8,7,6,5,4,3,2,1,0};
sort(a,a+10);
int x;
while(cin>>x) {
if(binary_search(a,a+10,x)) {
cout<<"YES\n";
} else cout<<"NO\n";
}
return 0;
}
输入输出:
1
YES
0
YES
9
YES
12
NO
上一篇: 栈
下一篇: LeetCode 112. 路径总和