二维数组的查找

最新推荐文章于 2024-08-30 12:08:57 发布

谷大宝

最新推荐文章于 2024-08-30 12:08:57 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/gmy2016wiw/article/details/70609941

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

题目描述

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

思路：因为这个二维数组是有序的，从左到右递增，从上到下递增，所以我们可以从左下角开始查找，当要查找的数比左下角数字大时，右移；当要查找的数比左下角数字小时，上移，直到找到，退出循环即可。

class Solution
{
public:
	bool Find(int array[][3], int target,int row,int col)
	{
		int rowCount = row;
		int colCount = col;
		for (int i = rowCount - 1, j = 0; i >= 0 && j < colCount;)
		{
			if (target == array[i][j])
				return true;
			if (target < array[i][j])
			{
				i--;
				continue;
			}
			if (target>array[i][j])
			{
				j++;
				continue;
			}
		}
		return false;
	}
};