根据题意可知,最大每行最大数在本行最后一个数;每列最大数在本列最后一个数
解法:每次与最右上角数字比较,若小之,排除次列;若大之,排除此行,实现快速查找
bool Existence(int arr[][5],int k)
{
int row=0;
int col=4;
while (row<=4 && col>=0)
{
if (k<arr[row][col])
{
col--;
}
else if (k>arr[row][col])
{
row++;
}
else
return true;
}
return false;
}