题目描述
blablabla
样例
blablabla
算法1
blablabla
时间复杂度分析:blablabla
java 代码
import java.util.Scanner;
public class Main{
static int n;
static int q[]=null;
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
n = scanner.nextInt();
int x = scanner.nextInt();
q = new int[n + 1];
for (int i = 1; i <= n; i++) {
q[i] = scanner.nextInt();
}
for (int i = 0; i < x; i++) {
int target = scanner.nextInt();
find(target);
}
}
private static void find(int target){
int l = 1, r = n ;
while (l < r)
{
int mid = l + r >> 1;
if (q[mid] >= target) r = mid;
else l = mid + 1;
}
if (q[l] != target) System.out.println("-1 -1");
else
{
System.out.print(l-1+" ");
l= 1;
r =n;
while (l < r)
{
int mid = l + r + 1 >> 1;
if (q[mid] <= target) l = mid;
else r = mid - 1;
}
System.out.println(r-1);
}
}
}