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

二维数组中的查找

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

    public boolean Find(int target, int [][] array) {
        if(array == null ||array.length == 0 || array[0].length == 0){
            return false;
        }
        //
        int rows = array.length;
        int cols = array[0].length;
        int row = 0,col = cols - 1;
        while(row < rows && col >= 0){
            int num = array[row][col];
            if(num == target){
                return true;
            }else if(num > target){
                col --;
            }else {
                row ++;
            }
        }
        return false;
    }
    
}
全部评论

相关推荐

面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务