循环升序数组对分查找 - Hangzhou High School OJ

循环升序数组指的是将一个升序数组循环右移动若干距离之后变成的数组。如[1,2,3,4,5]循环右移1位，就成为[5,1,2,3,4],再右移1位，就成为[4,5,1,2,3]，其中[5,1,2,3,4]和[4,5,1,2,3]都是循环升序数组。该数组的特点是：将循环升序数组从中间分开，肯定有一边是有序数组，另外一边是循环有序数组。小杜研究发现对分查找算法适当优化后也适用于循环升序数组。编写一个对分查找程序在循环升序数组中查找key值，若找到输出下标位置，未找到输出-1。

a=list(map(int,input().split(','))) i=0 j=len(a)-1 key=int(input()) while i<=j: m=(i+j)//2 if a[m]==key: break elif __________: j=m-1 else: i=m+1 if a[m]==key: print(m) else: print(-1)