【面试题】【编程题】二维数组查找。

在一个二维数组中,每一行从左到右递增,每一列从上到下递增。

请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

链接:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e

来源:牛客网

最佳答案:没有之一。思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。

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

阅读更多
文章标签: 笔试题
个人分类: 笔试题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭