标签:
题目:在一个二维数组中,每一行都按照从左到右的递增顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数。

// 二维数组matrix中,每一行都从左到右递增排序,// 每一列都从上到下递增排序bool Find(int* matrix, int rows, int columns, int number){bool found = 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){found = true;break;}else if(matrix[row * columns + column] > number)-- column;else++ row;}}return found;}
标签:
原文地址:http://www.cnblogs.com/zhuzhenfeng/p/4643344.html