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

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

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&&jif (target == array[i][j]) {
                return true;
            }else if(target < array[i][j]){
                i--;
                continue;
            }else if (target > array[i][j]) {
                j++;
                continue;
            }
        }
        return false;       
    }
}

你可能感兴趣的:(Java,每天一道算法题,Java,算法,剑指offer-java实现)