说明：
1.本系列是根据《剑指Offer》这个系列做的一个小笔记。
2.直接动力是因为师兄师姐找工作很难，而且机械出生的我面试算法更难。
3.刚开始准备刷LeetCode、LintCode，突然看见一个大神博客，同为研究僧为啥差别那么大呢？
4.在别人基础之上进行部分优化，总结自己的观点。
问题：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：
1.普通想法：行列循环，依次寻找。
2.升级思想：以行和列为单位，以一行或者一列的最大一个数去和目标对比（等于目标直接结束、小于目标向下一行或列的最大值进行对比、大于目标值以此行或者列为目标进行查找），这些循环都是迭代的，当然也可以用循环。
3.终极思想：以第二个思想为基础，搜索目标改为二分法，这种方法平均效率很高。
4.~~能力有限欢迎补充！
C++代码实现：（本文以第二个为例子）
#include<iostream>
using namespace std;
bool FindNum(int* num, int aim); int main()
{
cout << "The first code Answer is : ";
int a[][] = { {,,,,},{,,,, }, {, , , , },{, , , , },{, , , , } };
cout << FindNum(a[],) << endl;
while ();
return ;
} //@num:二维数组
//@aim:目标数
//@存在返回True，不存在返回False
bool FindNum(int* num, int aim)
{
if (num == NULL) return false;
int rows = sizeof(num) / sizeof(num[]);
int cols = sizeof(num[]);
for (int i = cols - ; i >= ; i--)
{
if (*(num + *cols +i) == aim) return true;//相等退出
else if (*(num + * cols + i)>aim) continue;//大于删除列
else//小于查找列
{
for (int j = ; j<cols; j++)
{
if (*(num + j * cols + i) == aim) return true;
else continue;
}
return false;
}
}
return false;
}
参考：http://cuijiahua.com/，直接跟着这位大神博客刷题的，部分思路参考大神。