1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
在上面的类似的二维数组中,每行递增排序,每列递增排序,如果在这个数组中查找7,则返回true,查找5则返回false.
请编写判断数组中是否有该数字:
思想:
从最右边的列的第一个元素开始判断,这样缩小判断范围:
代码如下:
bool Find(int *matrix,int rows,int columns,int number)
{
bool found;
if(matrix !=NULL &&rows>0&&columns>0)
{
int row = 0;
int column = columns -1;
while(row