题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：从数组右上角或者是左下角开始查找，如果从右上角开始，比较查找数字与该位置数字的大小，如果大于该位置的数字，则继续在这一列向下查找；如果小于该位置的数字，则继续在这一行向前查找；依次判断，直至找到为止，否则不存在。
（记得老师上课讲过一种思路，大概就是先判断数组对角线上的数，然后再继续判断对应的行列的值，对于行列相等的数组这么判断很容易实现，但对于行列不相等的数组怎么判断，感觉很复杂，自己没写出来）
代码：
.
网友评论