给定如下的n*n的数字矩阵，每行从左到右是严格递增， 每列的数据也是严格递增
1 2 3
3 5 6
4 8 9
现在要求设计一个算法， 给定一个数k 判断出k是否在这个矩阵中。
算法设计：
首先检查左下角，如果这个数小于k，就说明这一列都小于k，接下来扫描右边一列。
如果这个数大于k，就说明这一行都大于k，接下来扫描上面一行。
时间复杂度为O(n+m-1)
public class JuzhenN {
public static void main(String[] args){
int[][] data = {
{1, 2, 3, 4, 5},
{2, 3, 5, 6, 7},
{6, 8, 9,10,11},
{7, 9,10,12,13},
{8,10,11,15,14}
};
int k = 13;
searchK(data, k);
}
private static void searchK(int[][] data, int k) {
int m = data.length;
int n = data[0].length;
for(int i = m - 1, j = 0; i >= 0 && j < n; ){
if(data[i][j] == k){
System.out.println(true);
return;
}else if(data[i][j] < k){
j++;
}else{
i--;
}
}
System.out.println(false);
}
}