有序矩阵查找练习题

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。
给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。
思路：判断矩阵右上角元素与待查找元素的大小，利用矩阵行列都有序的特性， 每次取出一行或一列元素。

 public boolean findX(int[][] mat, int n, int m, int x) {        // write code here        int r = 0,c = m - 1;        while(r < n && c >= 0){            if(mat[r][c] == x){                return true;            }else{                //如果比当前数更大说明该列的所有数都比x大，左移。否则下移                if(mat[r][c] > x){                    c--;                }else{                    r++;                }            }        }        return false;    }