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

二维数组中的查找

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;      
    }
}

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 15:39
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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