在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例:
现有矩阵 matrix 如下：
[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ]
给定 target = 5，返回 true。
给定 target = 20，返回 false。
限制：
0 <= n <= 1000 0 <= m <= 1000
方法一：暴力求解法(执行用时：32 ms 内存消耗：8.4 MB)
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){ for(int i=0;i<matrixSize;i++) { for(int j=0;j<*matrixColSize;j++) { if(target==matrix[i][j]) return true; } } return false; }
方法二：线性求解(执行用时：44 ms 内存消耗：8.2 MB)
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){ if (matrixSize == 0 || *matrixColSize == 0) { return false; } int i = 0, j = *matrixColSize - 1; while (i < matrixSize && j >= 0) { if (matrix[i][j] == target) { return true; } else if (matrix[i][j] < target) { i++; } else { j--; } } return false; }
总结
这道二维数组的题目好好想想就不是非常的难了，但是我看力扣上有些大佬还用了二分求解法，太复杂了我就没写出来，哈哈哈哈，没想到暴力求解的运行用时会更少，一起加油吧！
