二分查找问题

‘’’
注意：
1.本博客仅供参考交流使用，请读者务必自行实践，切勿生搬硬套
2.由于笔者水平有限，若文中有错误或者可以改进之处，欢迎在评论区指出
题目
‘’’
Description

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

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

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

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

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

Sample Input 1	Sample Output 1
2
2,46,57,59,63,82,95,99
11,23,33,33,33,44,100
1	-1
33	2

分析
二分查找，本身不难，但是题目要求我们返回回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]))