剑指offer——二维数组中的查找
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解法
解法一：暴力搜索
依次遍历每个元素，判断与所要查找的元素是否相等，若相等直接返回true，否则继续查找。时间复杂度O（n*m）
代码：
解法二：从左下开始找
矩阵是有序的，从左下角来看，向上数字递减，向右数字递增。所以从左下角开始查找，若比他小，往上一个；若比他大往下一个。时间复杂度：O（m+n）
代码：
解法三：从右上角开始找
与上述第二种类似，不再赘述，直接上代码。
解法四：N行二分查找
对每一行进行二分查找。时间复杂度O（N×logN)
代码：