二维数组中的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解法一：暴力循环，遍历这个二维数组，如果有该整数，返回true，否者返回false。

牛客网编程通过了，时间复杂度为n*m（其中n为数组的行，m为数组的列）,面试的时候，估计这种解法难以打动面试官。

解法二：由于这个数组是从左到右，从上往下依次增大的，那么右上角的数字应该是本行中最大值，本列中最小值,。所以通过每次与最右边的值比较，如果相等，返回，如果目标大于最右边的值，那么行数+1，如果小于，那么列数+1。例如在下面二维数组中查找数字 10的过程。

下面是代码

时间复杂度是n+m(其中n是行数，m是列数)