这里我选初始化一个10*10等差为1的二维数组
#include<stdio.h>
//初始化数组
void init(int arr[10][10], int row, int col)
{
int i = 0;
for (i = 0; i < row; i++)
{
int j = 0;
for (j = 0; j < col; j++)
{
if (j < 9)
{
arr[i][j + 1] = arr[i][j] + 1;
}
}
if (i < 9)
{
arr[i + 1][0] = arr[i][0] + 1;
}
}
}
void print(int arr[10][10], int row, int col)
{
int i = 0;
for (i = 0; i < row; i++)
{
int j = 0;
for (j = 0; j < col; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
int find_k(int arr[10][10], int * x, int * y, int k)
{
int i = 0;
int j = *y - 1;
while (i < *x && j>0)
{
if (arr[i][j] < k)
{
i++;
}
else if (arr[i][j] > k)
{
j--;
}
else
{
*x = i;
*y = j;
return 1;
}
}
return 0;
}
int main()
{
int arr[10][10] = { 0 };
init(arr, 10, 10);
int k = 12;//要查找的数
int x = 10;
int y = 10;
int ret=find_k(arr, &x, &y, k);
if (ret == 1)
{
printf("找到了\n");
printf("%d %d", x, y);
}
else
{
printf("找不到");
}
//print(arr, 10, 10);//打印数组
return 0;
}