二维数组中的查找java版

题目来自:<<剑指offer>>

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

思路:
思路参考:剑指offer原书。
由题可得:二维数组右下角最大值,左上角最小值。
很容易想到二分查找,每次查找范围内的中间值,即array[array.length/2][array.length/2]但是如果采用这种方法的话范围就会产生出现重叠部分。那怎么办?
移动中间值位置试试,移到范围的边缘呢?如最右边边缘的中间位置,那这时候就会出现上下两部分范围,这样的话每次都要判断是上范围还是下范围。还可以怎么考虑呢? 试试范围角落,右上角呢?如果求值大于右上角值,范围的x+1,如果小于那么范围的y-1,如果相等那就找到了,每次都是缩小同一块区域。这个方法可行。
那左下角呢?同理右上角。
那左上角和右下角呢?因为是最小值和最大值,所以没有判定的必要。

还需要判定array的范围,有三种情况:

1. null
2. {}   array.length =0
3. {{}} array.length=1,array[0].length=0

代码:

    public static boolean Find(int target, int[][] array) {
        boolean bool = false;
        if(array==null||array.length==0||array[0].length==0){
            return bool;
        }
        int numberX,numberY;
        numberX = 0;
        numberY = array[0].length-1;
        while(numberX<=array.length-1&&numberY>=0) {
            int temp = array[numberX][numberY];
            if(target==temp) {
                bool = true;
                break;
            }else if(target>temp) {
                numberX++;
            }else {
                numberY--;
            }
        }
        return bool;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值