python——折半查找

【問題描述】 編寫程序實現對單調遞增的整型數組進行折半查找。 用折半查找法找出一個數是數組中第幾個元素，若是找到，則返回其下標；若是該數不在數組中，則返回-1。 【輸入形式】 輸入的第一行爲一個非負整數len，表示數組長度； 輸入的第二行爲一組整數，表示數組元素，以空格分隔 輸入的第三行爲一個整數key，表示要查找的值 【輸出形式】 輸出的一行爲：若找到，則輸出下標；若未找到，則輸出「not fo

>>阅读原文<<