剑指offer_03 二维数组中查找数字

在一个二维数组中,每一行都按从左到右递增的顺序排列,每一列都按照从上到下的顺序排列。实现在这个数组中的查找函数。

思路:首先选取数组中右上角(左下角)的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字所在的行。

代码:

public static boolean FindArray(int[][]arr ,int number){
        int rows = arr.length;
        int columns = arr[0].length;
        boolean flag = false;
        if( arr != null && rows > 0 && columns > 0 ){
            int row = 0 ;
            int col = columns - 1;
            while ( row < rows && col >= 0){
                int tempValue = arr[row][col];
                if( number > tempValue ){
                    ++row;
                }else if( number < tempValue ){
                    --col;
                }else{
                    flag = true;
                    break;
                }
            }
        }
        return flag;
    }


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值