题目1384：二维数组中的查找 题解报告：一道典型的二分查找题，用C++做居然超时>1000MS，郁闷半天！，该成C，提交680MS过，C还是很快的！ #include #include int a[1010][1010];int main(){ ...
分类：
编程语言 时间：
2014-11-09 12:31:40
阅读次数：
194
剑指offer中题目：http://ac.jobdu.com/problem.php?pid=1384
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1
输入的第...
分类：
编程语言 时间：
2014-11-08 10:30:32
阅读次数：
290
题目:在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。如 二维矩阵 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15思路：如果一...
分类：
其他好文 时间：
2014-10-09 19:05:07
阅读次数：
240
#include#includeusing namespace std;#define NMAX 1000010int arr[NMAX];/** * 只需要从左下角或右上角开始查找，即可。 * 当是从右上角开始查找时， * 左上角（row = 0,column = columns - 1）， * ...
分类：
其他好文 时间：
2014-10-05 14:46:38
阅读次数：
180
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1
输入的第二行包括一个整数t(1
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一...
分类：
其他好文 时间：
2014-09-27 04:02:09
阅读次数：
205
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成这样一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：如输入的二维数组为128924912471013681115我们可以从右上角开始的那个数字（设为..
分类：
其他好文 时间：
2014-09-18 16:55:14
阅读次数：
138
#include
using namespace std;
bool ifHasNum(int *data,int row, int col, int num){
if(data == NULL || row <= 0 || col <= 0){
return false;
}
int i = 0;
int j = col - 1;
while(i = 0){
if(nu...
分类：
其他好文 时间：
2014-09-06 11:00:53
阅读次数：
198
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1 2 3 int m, n; 4 in.....
分类：
其他好文 时间：
2014-08-11 11:40:42
阅读次数：
171
这一题给跪，c++死活超时。。。后来main函数改成用c就好了。。。
算法：
/*
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入...
分类：
其他好文 时间：
2014-07-14 18:24:59
阅读次数：
221
数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请题目：在一个二维完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例：下面是一个满足题目要求的二维数组。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于不含该数字，返回false。
算法分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数...
分类：
其他好文 时间：
2014-07-06 00:42:29
阅读次数：
423
