剑指Offer(牛客网)-二维数组中的查找

最新推荐文章于 2021-04-23 23:10:57 发布

晨初听雨

最新推荐文章于 2021-04-23 23:10:57 发布

阅读量211

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer(牛客网) 文章标签：二维数组中的查找剑指Offer 牛客网

本文链接：https://blog.youkuaiyun.com/qq_39241239/article/details/87019542

剑指Offer(牛客网) 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个高效的算法，用于在一个特殊排序的二维数组中查找特定整数。数组的每一行和每一列都按升序排列，算法通过比较目标值与数组元素来逐步缩小搜索范围，最终确定目标值是否存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述：

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

代码如下：

public class Solution {
	public boolean Find(int target, int[][] array) {
		int i = 0;
		int j = array[0].length - 1;
		while (i < array.length && j > -1) {
			if (target == array[i][j])
				return true;
			else if (target > array[i][j])
				i++;
			else
				j--;
		}
		return false;
	}
}