行列有序的矩阵中查找某个数是否存在

本文介绍了一种在二维数组中查找特定数值的高效算法。从数组的右上角开始,通过比较目标值与当前元素的大小,决定是向下还是向左移动,直至找到目标值或到达数组边界。该算法充分利用了二维数组的排序特性,实现快速查找。

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

从右上角的坐标开始,若是比要找的数小,则向下;若比要找的数要大,则向左。直到到达左下角。

public static void seek(int[][] arr,int num){
		if(arr==null||arr.length==0){
			return;
		}
		int ar = 0;
		int ac = arr[0].length-1;
		boolean flag = false;
		
		while(ar<arr.length){
			if(compare(arr,ar,ac,num)>0){
				ar++;
				continue;
			}else if(compare(arr,ar,ac,num)<0){
				ac--;
				continue;
			}else{
				flag = true;
				break;
			}
		}
		
		System.out.println(flag);
	}
	
	public static int compare(int[][]arr,int ar,int ac,int num){
		return num - arr[ar][ac];
	}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值