牛客網劍指offer「數組類型」第1題——二維數組中的查找

1、題目 2、思路分析 思想：想辦法縮小查詢範圍，即想辦法去剔除掉某行或者某列。ios 例子：數組 一、當從數組中隨便選取一個數字時，將這個數字與要查找的數字比較後不管大了或小了，都沒有規律可循。函數 二、當每次都從左上或者右下選取數字時，也沒辦法縮小查詢範圍，沒有規律可循。性能 三、當每次都從右上或者左下選取數字時，發現每次能夠剔除掉一行或者一列，以每次從右上角開始爲例，具體以下：spa （1）

>>阅读原文<<