百度面試題:求絕對(duì)值最小的數(shù)
摘要: 有一個(gè)已經(jīng)排序的數(shù)組(升序),數(shù)組中可能有正數(shù)、負(fù)數(shù)或0,求數(shù)組中元素的絕對(duì)值最小的數(shù),要求,不能用順序比較的方法(復(fù)雜度需要小于O(n)),可以使用任何語(yǔ)言實(shí)現(xiàn)
例如,數(shù)組{-20,-13,-4, 6, 77,200} ,絕對(duì)值最小的是-4。 閱讀全文
例如,數(shù)組{-20,-13,-4, 6, 77,200} ,絕對(duì)值最小的是-4。 閱讀全文
posted @ 2013-01-30 11:45 銀河使者 閱讀(12132) | 評(píng)論 (10) 編輯