题目思路:右上角交点是关键点。类似于一维二分查找的中点,通过比较角点排除一行一列。抽象思路:通过每一次比较缩减规模,提高效率。方法:具体化,通过某一个实例找出跳出循环的条件。薄弱:1.二维矩阵,外层数组为 行;内层数组为 列。 2.while中的条件 rows为array.size(),而不是array.size()-1;因为后者会在row到达不了最后一行。同理,col>=0而不是>0! 我已经通过这道算法题!在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e