面試題04. 二維數組中的查找【LeetCode劍指offer題解】

題目： 面試題04. 二維數組中的查找java 思路： 二維數組是有序的數組，從左向右遞增，從上到下遞增，因此只要比較每一行的最後一個數字，只要最後一個數字比當前數字小，那麼直接跳過（剪枝）這一行；若某一行的最後一個數字剛好是要找的target，那麼直接返回true；若最後一個數字比當前數字大，接着就看這一行的第一個數字，若第一個數字小於target，就說明要找的數字可能在這一行中，那麼就對這一行

>>阅读原文<<