排序练习题：有序矩阵查找

Posted 2020-09-08

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。

给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。

测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3,3,10

返回：false

public class Finder {
    public boolean findX(int[][] mat, int n, int m, int x) {
        // write code here
        if(mat==null || n<1 || m<1){
            return false;
        }
        boolean result=false;
        //我采用的是暴力破解的方法
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++){
                if(mat[i][j] == x){
                    result  = true;
                }
                
            }
        }
        return result;
    }
}