"""
有乙個公升序排列的陣列，陣列中可能有正數，負數或0，求陣列中元素的絕對值最小的數。例如，陣列【-10，-5，-2，7，15，50】，該陣列中絕對值最小的數是2
"""def fingmin1(array):
if array == none or len(array) < 0:
print("輸入引數不合理")
return 0
mins = 2 ** 32
for i in range(len(array)):
if abs(array[i]) < abs(mins):
mins = array[i]
return mins
if __name__ == '__main__':
arr = [-10, -5, -2, 7, 15, 50]
print("絕對值最小的數為：" + str(fingmin1(arr)))
遞增陣列中絕對值最小的數
求乙個遞增的整數陣列中，絕對值最小的數。陣列中可以有正負整數和0，要求複雜度 o logn 思路 有序陣列，用二分查詢。如果乙個數大於零，那麼要找的數在他左邊或者是他本身。如果乙個數小於零，那麼要找的數在他右邊或者是他本身。遞迴查詢。public class solution if array en...
求遞增陣列中絕對值最小的數
思路很簡單 如果陣列頭尾，不是一負一正，則可以直接判斷。如果是一負一正 直接二分搜尋最小正數。再與前面的那個數比較絕對值。求遞增陣列中絕對值最小的數 include cstdio include cassert 從遞增陣列 允許重複 中找出絕對值最小的數 intbsearch const intar...
求陣列兩兩之差絕對值最小的值
一 題目描述 有乙個整數陣列，請求出兩兩之差絕對值最小的值，只要求出最小值即可，不要求求出是哪兩個數。二 常規思路 求解此題的尋常思路是什麼？觀察題目我注意到後面強調不要求求出兩個數，那麼最最簡單的o n 2 的演算法顯然做了很多無用功。嗯，好，既然這個辦法不行想想其他的。對於陣列也就是序列之類的題...