从行,列均为递增的二维数组中查找给定元素

来源:互联网 发布:new3dsll淘宝哪家店好 编辑:程序博客网 时间:2024/05/18 23:58

如题:

设计算法

bool Find(int *maxtrix, const int rows, const int cols, const int key){if (maxtrix == NULL || rows < 0 || cols < 0) {return false;}bool found = false;int row = 0, col = cols - 1;while (row < rows && col >= 0) {if (maxtrix[row * cols + col] == key) {found = true;break;} else if (maxtrix[row * cols + col] > key) {-- col;} else {++ row;}}return found;}


原创粉丝点击