题解 | #二维数组中的查找#

二维数组中的查找

http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

选择左下角开始为搜索起点,深搜一下

    public boolean find(int target,int[][] array,int i,int j){
        if(i<0||i>=array.length||j<0||j>=array[0].length) return false;
        if(array[i][j]==target) return true;
        else if(array[i][j]>target){
            //向上搜索
            return find(target,array,i-1,j);
        }
        else{
            //向右搜索
            return find(target,array,i,j+1);
        }
    }
    public boolean Find(int target, int [][] array) {
        //从左下角开始搜索,二分法?不住于
        return find(target,array,array.length-1,0);
    }
}
全部评论

相关推荐

身边有人上海、深圳&nbsp;6、7k&nbsp;都去了,真就带薪上班了。
程序员小白条:木的办法, 以后越来越差,还是家附近宅着吧,毕业的人越来越多,岗位都提供不出来,经济又过了人口红利期
点赞 评论 收藏
分享
06-16 15:04
黑龙江大学 Java
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务