《劍指offer》面試題4:二維數組中的查找

題目:在一個二維數組中,每一行都從左向右遞增,每一列都從上到下遞增。給定一個數target,判斷這個數是否出如今二維數組中。web 解題思路 若是使用暴力搜索整個數組的話時間複雜度是O(n^2),比較不理想,那麼有沒有更快地方法呢?觀察以下數組數組 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 咱們能夠發現,在數組中
相關文章
相關標籤/搜索