1010: 折半查找的实现（python）

收藏

难度：简单

标签：暂无标签

题目描述

编写程序实现折半查找算法。

输入

第一行是查找表的长度n
第二行是查找表中的数据元素 ；
第三行是要查找的数据元素的关键字.

输出

查找成功返回位序，不成功返回-1 ,第二行为比较的次数。

样例输入复制

11
5 13 19 21 37 56 64 75 80 88 92
100

样例输出复制

-1
4

count=0
nums=[]
n=input()
s=input()
target=int(input())

for i in s.split(" "):
    nums.append(int(i))
flag=0
left=0
right=len(nums)-1
while(left<=right):
    mid=left+(right-left)//2
    if nums[mid]>target:
        right=mid-1
        count=count+1
    elif nums[mid]<target:
        left=mid+1
        count = count + 1
    else:
        flag=1
        print(mid)
        break
if flag==0:
    print(-1)
print(count,end="")#真傻逼，没有这个会格式报错