有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。
int Find(int a[][5], int row, int col, int target)
{
int i = 0;
int j = col - 1;
while (i < row && j >= 0) {
if (target < a[i][j]) {
j--;
}
else if (target > a[i][j]) {
i++;
}
else {
return 1;
}
}
return -1;
}
int main()
{
int a[][5] = { {1, 2, 3, 4, 5},{11, 22, 33, 44, 55},
{111, 222, 333, 444, 555} };
int x = 3335;
int ret = Find(a, 3, 5, x);
printf("%d\n", ret);
system("pause");
return 0;
}