劍指Offer 面試題04. 二維數組中的查找

解題思路 這是一道典型的二分查找題,經過找規律能夠發現,從左下角開始的話,不用向下或是向左查找,至關於找一顆二叉查找樹,具體算法以下:web 首先定義當前查找位置:index_x = Matrix.size()-1和index_y = 0 經過循環查找。邊界條件爲:index_x < 0 || index_y > Martrix[0].size(),具體的含義就是,一直向上或者右方向去找,一直找到
相關文章
相關標籤/搜索