二分查找函数:binary_search(arr[],arr[]+size , indx)

头文件
#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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值