每天一道算法题——二位数组中的查找

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

测试用例:

7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]

对应输出应该为:

true

最终源码：

public class Solution {
public static boolean Find(int target, int [][] array) {
int rCount = array.length;//获取矩阵行数
int cCount = array[rCount].length;//获取矩阵列数
//从左下角进行比较，如果小就往上走，如果大就往右走，直到找到target，或是返回false
for(int i = rCount-1, j = 0;i>=0&&j<cCount;){
if (target == array[i][j]) {
return true;
}else if(target < array[i][j]){
i--;
continue;
}else if (target > array[i][j]) {
j++;
continue;
}
}
return false;
}
}