二分法从数组中查找指定元素

# -*- encoding: utf-8 -*-# 二分法从数组中查找指定元素def test(array,K):i = 0l = 0# 数组最左边记为 0r = len(array)# 数组最右边while(1+l != r):i = (l+r)/2if (array[i] < K):l = ielif (array[i] > K):r = ielif (array[i] == K):return ireturn -1# 否则返回 -1 array = [1,3,5,7,9,11,13,15,17,19,21,23]K=17a = test(array,K)print a