剑指offer第二版(Java最优解)---二维数组中的查找

题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 查找整数时，如果从左上角开始查找，情况较为复杂，可以转换思路，从右上角开始查找：左边数字比较小，右边数字比较大，容易进行判断。 测试用例 1.要查找的数字在数组中 2.要查找的数字不在数组中 3.数组为空 4.数组不满足

>>阅读原文<<