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

二维数组中的查找

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

按与原顺序遍历,一行一行来,当这行元素大于目标值则取上一列的列值向下遍历

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array[i].length;j++){
                if(array[i][j]==target){
                    return true;
                }
                if(array[i][j]>target&&j-1>=0){
                    for(int k=i;k<array.length;k++){
                        if(array[k][j-1]==target){
                            return true;
                        }
                    }
                }
            }
        }
        return false;
    }
}
全部评论

相关推荐

_mos_:忍耐王
点赞 评论 收藏
分享
06-20 15:23
门头沟学院 Java
难道你们背八股都不觉得累?现在每天背八股背的我想吐
想去大厂的土豆子:累不累都是对比出来的,八股可比高考、考研轻松多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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