二维数组的查找

原创 2018年04月17日 10:03:08

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

#include <iostream>

using namespace std;
bool Find(int *maxtrix,int rows,int columns,int number)
{
bool res=false;
int row=0;
int column=columns-1;
while(row<rows&&column>=0)
{
if(maxtrix[row*column+column]==number)
{
res=true;
break;
}
else if(maxtrix[row*column+column]>number)
{
++row;
}
else
--column;
}
return res;
}
int main()
{
int a[]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};
bool t=Find(a,4,4,20);
cout<<t;


system("pause");
    return 0;

}


或者

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int rows=array.size();
        int columns=array[0].size();
        bool res=false;
        if (array.empty())
            return false;
        int row=0;
        int column=columns-1;
        while(row<rows&&column>=0)
        {
            if (array[row][column]==target)
            {
                res=true;
                break;
            }
            else if (array[row][column]<target)
                ++row;
            else 
                --column;
        }
        return res;
    }
};

从二维数组中查找某个元素

题目:有一个二维数组,二维数组的每一行从左到右数据递增,二维数组的每一列,从上到下递增。在这样的二维数组中查找指定元素,返回其下标。 思路:首先将待查找的元素q与二维数组的右上方的元素e进行...
  • xiaoyi357
  • xiaoyi357
  • 2017-04-08 18:53:24
  • 1208

在二维数组中查找元素

在二维数组中查找元素
  • StoryMonster
  • StoryMonster
  • 2016-10-05 16:58:50
  • 1793

【C++】二维数组中的查找

一个二维数组,每一行右边的都比左边的大,每一列下面的都比上面的大。 完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数 先从一般的情况推导: 例如要在下面的数组中查找7 1...
  • michellechouu
  • michellechouu
  • 2015-08-06 13:48:03
  • 828

二维数组中的查找(C语言)

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数...
  • u010298501
  • u010298501
  • 2014-11-29 23:34:46
  • 760

二维数组中的查找(LeetCode: 74. Search a 2D Matrix)

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数....
  • yanglingwell
  • yanglingwell
  • 2017-04-10 10:27:26
  • 1220

2.二维数组中的查找(python和java实现)

题目:在一个二维数组中,每一行都是按照从左到右递增的顺序排序,每一列都是安装从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中书否含有该整数。...
  • john_bh
  • john_bh
  • 2017-03-08 16:35:52
  • 254

二维数组中某一元素的查找

/* 面试例题3:二维数组中某一元素的查找 :在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,...
  • liyf__88
  • liyf__88
  • 2017-05-19 16:32:34
  • 519

[Java]二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。《剑指offer面试题3》 ...
  • liqiang1251976772
  • liqiang1251976772
  • 2016-05-09 23:27:42
  • 1601

二维数组中的查找 C++

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码:class Solu...
  • noc_lemontree
  • noc_lemontree
  • 2016-07-11 16:31:45
  • 710

JAVA实现二维数组中的查找(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015-10-01 14:24:34
  • 1431
收藏助手
不良信息举报
您举报文章:二维数组的查找
举报原因:
原因补充:

(最多只允许输入30个字)