二维数组中查找一个数

来源:互联网 发布:好找工作的专业知乎 编辑:程序博客网 时间:2024/05/17 03:32
//二维数组中的查找,每一行都是按照从左到右递增的顺序排序,

//从上到下也是按照递增的顺序排序,完成一个函数,输入的二维数组和一个整数,判断该整数是否在其中。

bool Find2DElement(int *matrix, int rows, int columns, int number){bool find = false;if (matrix != NULL && rows > 0 && columns > 0){int row = 0;int column = columns - 1;while (row < rows && column > 0){if (matrix[row * columns + column] == number){find = true;break;}else if (matrix[row * columns + column] > number)--column;else++row;}}return find;}


原创粉丝点击