二维数组，从左向右递增，从上向下递增。查找目标数

最新推荐文章于 2024-04-09 13:36:32 发布

蓝瘦不香菇丶

最新推荐文章于 2024-04-09 13:36:32 发布

阅读量1.3k

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u011345756/article/details/79679275

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在递增二维矩阵中查找目标值的算法。该算法从矩阵的左下角开始，逐步向上或向右移动，直至找到目标值或确认不存在。通过这种方式，实现了高效的搜索过程。

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

分析：
二维数据从上向下递增，从左向右递增

假设数组为a[i][j]
我们可以从左下方开始寻找，这样的话，当前位置的上一个数比当前数小，左边的数比当前的数大

初始位置为a[j-1][0]

	public static void find(int[][] a,int targrt) {
		int i=a.length-1;
		int j=0;
		while(i>=0&&j<=a[0].length-1){
			
			if (a[i][j]==targrt) {
				System.out.println(i+" "+j);
				return;
			}
			else if (targrt<a[i][j]) {
				i--;
			}
			else {
				j++;
			}
		}
		System.out.println("没有找到");
		return;
		
	}