189 8069 5689
在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列也按照从上到下递增的顺序排列。在这样一个序列中查找一个数
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
{
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;
}
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。