编辑代码

#include <stdio.h>
#include <math.h>
#include "windows.h"

//二维数组中的查找
/**在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
*请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
*/
bool findNumberIn2DArray(int **matrix, int matrixSize, int *matrixColSize, int target) {
    if (matrixSize ==0 || *matrixColSize ==0) return FALSE;
    int x = *matrixColSize - 1, y = 0;
    while (x >= 0 && y < matrixSize) {
        if (matrix[y][x] < target) y--;
        else if (matrix[y][x] == target) return TRUE;
        else x--;
    }
    return FALSE;
}
int main () {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
    printf("Hello world!     - c.jsrun.net.");
    return 0;
}