python——折半查找

【问题描述】 编写程序实现对单调递增的整型数组进行折半查找。 用折半查找法找出一个数是数组中第几个元素，若是找到，则返回其下标；若是该数不在数组中，则返回-1。 【输入形式】 输入的第一行为一个非负整数len，表示数组长度； 输入的第二行为一组整数，表示数组元素，以空格分隔 输入的第三行为一个整数key，表示要查找的值 【输出形式】 输出的一行为：若找到，则输出下标；若未找到，则输出“not fo

>>阅读原文<<