寻找二维矩阵里的一个数

题目是：一个二维矩阵，给一个数，判断这个数存不存在于这个矩阵当中，当然，这个矩阵也是一个有规律的矩阵。即从上往下，从左往后都是递增的。

最普通的就是从上到下，从左到右一个一个的进行判断寻找。这时，在最坏情况下，就得将整个矩阵轮训一遍。那么时间复杂度就为O(N),那么可不可以减少呢？就要从这个矩阵的特殊地方开始了。

因为这个矩阵是从上到下，从左到右递增的，那么我们可以首先将第一行最后一列的元素和要判断的数进行比较，如果大了，那么就可以将最后一列删掉，如果小了就将第一行删掉 ，以为这个数是第一行最大的，第一列最小的。接下来递归调用该矩阵。直到找到该数，或者没有该数存在。看代码

#include <iostream>

using namespace std;

bool isExist(int num[],int row,int field,int key)
{
    int i = 0;
    int j = field;
    while(i < row && j >= 0)
    {
        if (key == num[i*field+j])
        {
            return true;
        }
        if (key < num[i*field+j])
        {   
            j--;
        }   
        if (key > num[i*field+j])
        {   
            i++;
        }   
    }   

    return false;
}



int main()
{
    int num[3][3] = {1,2,3,4,5,6,7,8,9};
    bool result = isExist((int*)num,3,3,5);//将其转换为一位数组，比较灵活一些
    if (result)
        cout<<"yes"<<endl;
    else
        cout<<"no"<<endl;

    return 0;
}

这个算法的时间复杂度是低于O(N)的。