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

二维数组中的查找

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

别人的解题思路也太牛逼了

public class Solution {
    public boolean Find(int target, int [][] array) {
        int m=array.length;
        if(m==0) return false;
        int n=array[0].length;
        if(n==0) return false;
        int row=0;
        int cli=n-1;
        while(row <=m-1 && cli >=0){
            if (array[row][cli]==target) return true;
            else if(target>array[row][cli]){
                row++;
            }else{
                cli--;
            }
        }
        return false;      
    }
}

充分利用了每行递增和每列递增

全部评论

相关推荐

蚂蚁 基架java (n+6)*16 签字费若干
点赞 评论 收藏
分享
10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务