有序矩阵查找 -- 算法小结

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值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

编程思路：由于矩阵已经是有序的了，我们可以从右上角开始，当当前位置的数比目标数大时，可以知道，当前位置的数及所在列的下方位置的数都不符合，将列数往里缩减1列；比目标数小时，则当前位置的数及所在行的左方位置的数都不符合，将行数往下增一行。（其中，当找到与目标数相等的数时，返回TRUE,若至最后行列均到底，还未找到，怎返回FALSE）

import java.util.*;

public class Finder {
public boolean findX(int[][] mat, int n, int m, int x) {
// write code here
if(m<1||n<1){
return false;
}
int i=n-1,j=0;
while(i>=0&&j<m){  //判断边界
if(mat[i][j]>x){
i--;    //当前数大于目标数，列数-1
}else if(mat[i][j]<x){
j++;     //当前数小于目标数，行数+1
}else{
return true;   //找到
}
}
return false;   //未找到
}
}