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

二维数组中的查找

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

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

全部评论

相关推荐

牛客ID:561366855:期望薪资多少?难以相信这简历找不到工作。说明二本电子信息专业想对口就业非常难。
点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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