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

二维数组中的查找

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

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

全部评论

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
11-27 17:35
已编辑
蚌埠坦克学院 C++
深信服 后台开发 n×12
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务