欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

二分查找函数: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. 路径总和