2020-07-27 21:58 上海大学 C++
关注
题目思路：右上角交点是关键点。类似于一维二分查找的中点，通过比较角点排除一行一列。
抽象思路：通过每一次比较缩减规模，提高效率。
方法：具体化，通过某一个实例找出跳出循环的条件。
薄弱：1.二维矩阵，外层数组为 行；内层数组为 列。
2.while中的条件 rows为array.size()，而不是array.size()-1;因为后者会在row到达不了最后一行。同理，col>=0而不是>0!
抽象思路：通过每一次比较缩减规模，提高效率。
方法：具体化，通过某一个实例找出跳出循环的条件。
薄弱：1.二维矩阵，外层数组为 行；内层数组为 列。
2.while中的条件 rows为array.size()，而不是array.size()-1;因为后者会在row到达不了最后一行。同理，col>=0而不是>0!
我已经通过这道算法题！在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fabc3fe2ce8e146608e868a70efebf62e
全部评论
相关推荐
点赞 评论 收藏
分享
