《剑指offer》面试题的Java实现-⼆维数组中的查找

在⼀个⼆维数组中（每个⼀维数组的⻓度相同），每⼀⾏都按照从左到右递增的顺序排序，每⼀列都按照 从上到下递增的顺序排序。请完成⼀个函数，输⼊这样的⼀个⼆维数组和⼀个整数，判断数组中是否含有该整数。

例子　

int [][] arr = {

    {1, 4, 7, 11, 15},
    {2, 5, 8, 12, 19},
    {3, 6, 9, 16, 22},
    {10, 13, 14, 17, 24},
    {18, 21, 23, 26, 30}
};

输⼊⼀个数组： 需要查找⼀个数字 30 ，则返回 true。

 

//解法一：暴力解法

public static boolean solution2_1(int arr[][],int num){
    if(arr.length == 0 || arr == null || arr[0].length == 0){
        return false;
    }
    Boolean flag = false;
    for (int i = 0; i < arr.length; i++) {
        for(int j = 0; j < arr[i].length; j++){
            if(arr[i][j] == num){
                flag = true;
            }
        }
    }
    return flag;

}
//解法二：通过记录左下角元素，如果大于左下角元素，指针往右移动查找，如果小于左下角元素，指针往上移动查找

public static boolean solution2_2(int arr[][],int num){
    if(arr.length == 0 || arr == null || arr[0].length == 0){
        return false;
    }
    int cols = arr.length;//行
    int rows = arr[0].length;//列

    //该 col 和 row 指定的是左下角的数
    int col = cols - 1;
    int row = 0;

    while(col >= 0 && row < rows){
        if(num>arr[col][row]){
            row ++;
        }else if(num<arr[col][row]){
            col --;
        }else{
            return true;
        }
    }
    return false;
}