在二维数组中查找一个数

在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列也按照从上到下递增的顺序排列。在这样一个序列中查找一个数

创新互联建站是一家集网站建设,永州企业网站建设,永州品牌网站建设,网站定制,永州网站建设报价,网络营销,网络优化,永州网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

1 2 8 9

2 4 9 12

4 7 10 13

6 8 11 15

例如查找7，就从第一行的最左边查找，9大于7，则9以下的也不用再查找，就从8开始，8大于7,8以下的就不用再查找，从2开始查找，2小于7，那么这一行2左边的就不用再查找，就从4开始，4小于7，那么这一行4左边的也不用再查找，从4下面行开始查找，代码如下：

bool Find(int *a, int rows, int cols, int key)

{

int i = 0;

int j = cols;

while (i= 0)

{

if (a[i*cols + j - 1] == key)

{

return  true;

}

else if (a[i*cols + j - 1] > key)

{

j--;

}

else

{

i++;

}

}

return false;

}

int main()

{

int a[4][4] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 }, { 6, 8, 11, 15 } };

int ret = Find(a, 4, 4, 18);

if (ret > 0)

{

printf("yes");

}

else

{

printf("no");

}

system("pause");

return 0;

}