在升序但可重复数组中,用二分查找找出值 x 第一次出现的位置;不存在输出 -1。
第一行 n(n≤1e5)。
第二行 n 个非降序整数。
第三行 q(q≤1e5)。
第四行 q 个待查整数。
一行 q 个空格隔开的整数,表示每个 x 首次出现位置(-1 表示不存在)。
6 1 2 2 2 3 3 3 3 2 5
4 1 -1
5 1 2 2 3 4 3 2 4 1
1 4 0
请注意:本题要求出 q 个 x ,每个 x 在数组中第一次出现的位置。 比如有 6 个数,分别是:1 2 2 2 3 3,那么如果要求 3 个数:3 2 5在数组中第一次出现的位置,答案是:5 2 −1