剑指offer——二维数组中的查找(java)

本文介绍了一种在有序二维数组中查找特定整数的高效算法。数组的每一行和每一列都按照递增顺序排列,通过从左下角开始,根据目标值与当前值的大小关系调整搜索方向,实现快速定位。

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

 

二维数组中的查找

 

题目描述:

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

 

解析:

数组是有序数组,从左到右、从上到下依次递增。选取矩阵左上、右上、左下、右下四个特殊点分析,将它们作为比较的起始点,矩阵中其他数字均比左上点大,比较时无法按规律遍历,右下点也同理。

这里我们以左下点为例:当需要查询的数字小于当前坐标下的数值时坐标上移,大于时坐标右移。当坐标超出范围即查找失败。

 

java版代码如下:

public class Solution {

    public boolean Find(int target, int  array) {

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

 

 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值