本文是参考文章《二维“有序”数组查找问题的解决》：http://www.cnblogs.com/0201zcr/p/4643825.html，数组等均来自于原作者代码。用C语言实现
1.函数实现如下：
BOOL Find(int num[3][4],int number)
{
int rows = 3;
int columns = 4;
BOOL found = false;
int row = 0;
int column = 4 - 1;
while (row < rows && column < columns)
{
int compareNumber = num[row][column];
if (compareNumber == number)
{
found = true;
break;
}
else if(compareNumber > number)
{
--column;
}
else
{
++row;
}
}
return found;
}
2.调用函数如下：
int num[4][4] = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
printf("\n find 5 result = %d \n",Find(num, 5));
printf("\n find 7 result = %d \n",Find(num, 7));
打印结果：
find 5 result = 0
find 7 result = 1
3.思路解析：
我们要找的数字为7；
行：每一行从左到右，数值增大
列：每一列从上到下，数值增大
a.第一行第一列的数字为9
9大于7，所以7不会存在9所在列，因此9所在的一列就可以删掉了
b.接下来就可以看倒数第二列，第一行第二列的数字为8，同a
c.第一行第二个数字为2
2小于7，因此7有可能会在2的下方，但是肯定不会在2的左边，右边已经排除过了，因此，可以删除掉第一行
d.第二行第二列为4
同上，可以删除掉第二行了
e.第三行第二列为7
找到了7
返回true
引用原作者的话：
规律：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在列；如果该数字小于要查找的数字，剔除这个数字所在的行。
