算法练习一:二维数组中的查找

原创 2015年11月19日 14:40:28
#include<iostream>
#include<vector>
using namespace std;
/*在一个二维数组中,每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,
判断数组中是否含有该整数。 

思路:从左下角开始,目标值大则横向增加,小则向上,时间复杂度O(m+n)*/
bool Find(vector<vector<int> > myarray,int target)
{
	if(0 == myarray.size())
		return false;
	int row = myarray.size(), col = myarray[0].size();
	for(int i = row-1,j = 0;i >=0 && j < col;)
	{
		if(target > myarray[i][j])
			j++;
		else if(target < myarray[i][j])
			i--;
		else
			return true;
	}
	return false;
}

C二维数组练习

这次实例的要求是:* 在n行n列的二维整数数组中,* 按照以下要求选出两个数。 * 首先从每行中选出最大数,在从选出的n个最大数中选出最小数;* * 其次,从每行选出最小数,再从选出的n个...
  • hongbochen1223
  • hongbochen1223
  • 2015年04月17日 23:29
  • 791

Java基本功练习八(多维数组[二维、三维、模拟评卷系统、九宫格验证])

多维数组的学习!
  • xyb890826
  • xyb890826
  • 2014年12月10日 20:18
  • 1672

[剑指Offer]二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 输入描述 a...
  • shakespeare001
  • shakespeare001
  • 2016年04月29日 11:24
  • 2066

在二维数组中查找元素

在二维数组中查找元素
  • StoryMonster
  • StoryMonster
  • 2016年10月05日 16:58
  • 1545

寻找一个二维数组鞍点的算法实现

题目:编写程序,找出一个二维数组中的鞍点(即该位置上的元素在该行上最大,在该列上最小)。一个二维数组最多有一个鞍点,也可能没有鞍点。 分析:我们可以定义两个函数,一个为判断该元素是否是行最大元素,...
  • lfeng_coding
  • lfeng_coding
  • 2015年08月08日 11:22
  • 4498

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

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

二维数组查找(普通数组&vector数组)

题目描述: 分析方法: 选取右上角的数字9。开始遍历,目标数字比所遍历的小,就往左走;目标数字比所遍历的大,就往下走; 如果目标数据跟所遍历到的数据相等就说明找到了。 代码: 【...
  • weixin_35909255
  • weixin_35909255
  • 2017年04月13日 17:14
  • 388

算法-二维数组中的查找

问题: 在一个二维数组中,每一行元素都按照从左到右递增的顺序排序,每一列元素都按照从上到下递增的顺序排序。实现一个查找功能的函数,函数的输入为二维数组和一个整数,判断数组中是否含有该整数。 解题思...
  • chaipp0607
  • chaipp0607
  • 2017年08月07日 00:48
  • 285

在二维数组中查找一个数

题目:在一个二维数组中,每一行都按照从左到右递增的顺序,每一列都按照从上到下递增的顺序排序,编写一个函数,输入这样的一个二维数组和一个整数。判断该整数是否在二位数组中。 思路...
  • yangrujing
  • yangrujing
  • 2016年05月06日 17:03
  • 1129

有序二维数组中搜索特定的数

关于二维有序数组中搜索,其题目如下:给定一个矩阵,都是整数,每一行从左到右升序,每一列从上到下有序,例如下面的矩阵[ [1, 3, 5, 7], [10, 11, 16, 20], ...
  • zhouxuguang236
  • zhouxuguang236
  • 2014年08月27日 20:00
  • 3114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法练习一:二维数组中的查找
举报原因:
原因补充:

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