#P1019. 二分查找-模版2
二分查找-模版2
题目描述
给定一个长度为的非递减数组和一个数字,要求找到数组中第一个的位置,数组下标从0开始,如果不存在的数字,则输出-1
输入描述
第一行,为两个正整数 。分别表示数组长度和要查询的数字
第二行,为 个正整数
输出描述
输出数组中第一个的位置,如果不存在,则输出-1
样例
输入
7 5
2 3 5 6 7 8 9
输出
3
给定一个长度为n的非递减数组和一个数字target,要求找到数组中第一个>target的位置pos,数组下标从0开始,如果不存在>target的数字,则输出-1
第一行,为两个正整数 n,target,(1≤n,target≤105) 。分别表示数组长度和要查询的数字
第二行,为 n 个正整数 a1,a2,⋯,an(1≤ai≤105)
输出数组中第一个>target的位置pos,如果不存在,则输出-1
输入
7 5
2 3 5 6 7 8 9
输出
3
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.