剑指offer---二维数组中的查找(3)

题目描述:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

例：
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
分析：由于该数组的特点，可任意选则四个边界的数开始，根据数据的大小缩小范围。

#include <iostream>
using namespace std;

bool find(int *arr,int rows,int columns,int number)
{
     bool flg = false;
  if(arr != NULL && rows >0 && columns > 0)
  {
     int row = 0;
     int column = columns - 1;
     while(row < rows && column >=0)
     {
        if(arr[row*columns+column] == number)
        {
           flg = true;
           break;
        }
        else if(arr[row*columns+column] > number)
        {
           column--;
        }
        else
        {
           row++;
        }
     }
  }
   return flg;
}
int main()
{
    int arr[4][4] = {1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};

    if(find(arr[0],4,4,8))
    {
       cout<<"存在"<<endl;
    }
    else
    {
      cout<<"不存在"<<endl;
    }
}