Description

给定一个递增正整数数组和一个要查找的整数target，用二分搜索法查找到给定元素target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。PS:如若存在多个target，返回target在序列中第一次出现的位置。

Input 首先输入一个正整数N，代表接下来将输入N组测试数据；

然后接下来将分别输入每组数组nums作为测试数据；

再输入每组待查找的元素target。

Output 分别输出每组数据查找结果。

分析 二分查找，本身不难，但是题目要求我们返回回target第一次出现的位置。 按照二分查找的性质，最先找到的很可能不是target最早的位置。那么我二分找到了一个targe之后怎么办呢？ 那么这个时候很容易想到两种思路: 1. 既然数据是有序的，那么我沿着这个元素往上摸就可以了，摸到不是为止。 2. 我第一次找到target之后，不停下来，继续往左二分，最后一个找到的就是第一个出现的。 至于这两种算法哪种更好，要看数据的组成成分，如果数据里有大量的重复元素（特别是我们的目标值），那么算法二会快一些，如果目标值只有一个，数据里面的元素基本都是单一的，那么算法一会更好一些。 没有最好的结构或者算法，只有最适合的。

def binary_search(pending_list, needed_value):

    left = 0
    right = len(pending_list) - 1
    result = []

    while left <= right:
        mid = (left + right) // 2
        if needed_value == pending_list[mid]:
            result.append(mid)
            right = mid - 1
            continue
        elif needed_value < pending_list[mid]:
            right = mid - 1
            continue
        else:
            left = mid + 1
            continue

    if len(result) == 0:
        return -1
    else:
        return result[-1]

n = int(input())

temp = []
needed_num = []

for i in range(n):
    temp.append(list(map(int, input().split(","))))

for i in range(n):
    needed_num.append(int(input()))

for i in range(n):
    print(binary_search(temp[i], needed_num[i]))