print("res=", res,"第乙個比%s大的數為" %x,l[res])
a= [3,6,7,7,9,10,13]
binary_search(a, 0)
binary_search(a, 2)
binary_search(a, 3)
binary_search(a, 6)
binary_search(a, 7)
binary_search(a, 12)
binary_search(a, 15)
結果：
res= 0 第乙個比0大的數為 3
res= 0 第乙個比2大的數為 3
res= 1 第乙個比3大的數為 6
res= 2 第乙個比6大的數為 7
res= 4 第乙個比7大的數為 9
res= 6 第乙個比12大的數為 13
-1
def
binary_search
(l, x):
i = 0
j = len(l)-1
if(l[j]<=x):
print( -1)
return
while i2
if xelse:
i = mid+1
print("j=", j,"第乙個比%s大的數為" %x,l[j])
python第乙個程式設計 第乙個 Python 程式
簡述 安裝完 python 後，windows 中 開始選單或安裝目錄下就會有 idle 開發 python 程式的基本 ide 整合開發環境 幫助手冊 模組文件等。linux 中 只需要在命令列中輸入 python 命令即可啟動互動式程式設計。互動式程式設計 互動式程式設計不需要建立指令碼檔案，是...
找到第乙個丟失的正數
given an unsorted integer array,find the first missing positive integer.for example,given 1,2,0 return3,and 3,4,1,1 return2.此題關鍵在於理解first missing posi...
在乙個字串中找到第乙個只出現一次的字元
在乙個字串中找到第乙個只出現一次的字元 題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff，則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次，必須遍歷一次字串 知道所有字元出現過的情況，從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數，到最後將，再遍歷一遍陣列，得...