二維數組中的查找(O(mlogn)及O(m+n))

題目描述 在一個二維數組中（每一個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。web 題目分析 根據題目可知，數組的每一行以及每一列都是有序的，對於有序數組的查找，最有效的固然就是二分查找了，二分查找沒必要多說，不過在這裏因爲每一行都須要查找一次，那麼複雜度就爲O(mlog

>>阅读原文<<