在行列都排好序的矩阵中找数

最新推荐文章于 2021-12-17 09:22:39 发布

dp小王子

最新推荐文章于 2021-12-17 09:22:39 发布

阅读量299

点赞数

分类专栏：数组和矩阵问题

本文链接：https://blog.csdn.net/gkq_tt/article/details/88062403

版权

数组和矩阵问题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何在一个已按行和列排序的N*M整数矩阵中有效地搜索目标数值K，通过利用矩阵的排序特性来优化搜索算法。

摘要由CSDN通过智能技术生成

【题目】给定一个有N*M的整型矩阵matrix和一个整数K,matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中。

public class Iscontains {
	public static boolean isContains(int[][] matrix, int k) {
		int row = 0;
		int col = matrix[0].length;
		while (row < matrix.length && col > -1) {
			if (matrix[row][col] == k) {
				return true;
			} else if (matrix[row][col] < k) {
				row++;
			} else {
				col--;
			}
		}
		return false;
	}
}