例005-二分查找

例005 二分查找

1.问题描述

给定一个排序的整数数组（升序）和一个好查找的目标整数target，
查找到target第1次出现的下表（从0开始），
如果target不存在于数组中，
返回-1

2.问题示例

输入数组[1,4,4,5,7,7,8,9,9,10]和目标整数1，
输出其所在得位置为0，即第一次出现在第0个位置

输入数组[1,2,3,3,4,5,10] 和目标整数3，
输出：2，即第一次出现在第2各位置。

输入数组[1,2,3,3,4,5,10] 和 目标整数6，
输出： -1，即没有出现过6，返回-1

3.代码实现

def binarySearch(arry,target):

    arry = sorted(arry)

    left , right = 0,len(arry)-1

    while left <= right:
        mid = (left+right)//2
        if arry[mid] == target:
            return mid
        elif arry[mid] > target:
            right = mid-1
        elif arry[mid] < target:
            left = mid+1
    return '-1'

arry = [1,2,3,4,5,6,7,8,9]

target = 4

print('输入：',arry,'target = ',target)
print('输出：',binarySearch(arry, target))


输入： [1, 2, 3, 4, 5, 6, 7, 8, 9] target =  4
输出： 3