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

来源：互联网发布：格式工厂是什么软件编辑：程序博客网时间：2024/05/21 20:21

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

例：
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;    }}

阅读全文

0 0