【劍指offer】【1】二維陣列中的查詢

題目描述

思路一：遍歷二維陣列，依次判斷是否等於指定整數。

知識補充：

1、獲取二維陣列的行數和列數

行數：arr.length

列數：arr[0].length

2、跳出迴圈

跳出一層迴圈：break

跳出兩層或多層迴圈：為迴圈命名

本人程式碼如下：

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i = 0;i < array.length;i++){
            for(int j = 0;j < array[0].length;j++){
                while(array[i][j] == target){
                    return true;
                }
            }
        }
     return false;
    }
}

改進：

陣列矩陣從左到右從上到下都是有序的，因此可以先折半進行比較，可以減少比較次數（相對於遍歷陣列來說）

思路二：左下角的數字，向上數字遞減，向右數字遞增。因此從左下角元素開始查詢，比左下角元素大時則右移，比左下角元素小時則上移。按照上述思路進行遍歷對比。

public class Solution {
    public boolean Find(int target, int [][] array) {
        int row = array.length;
        int col = array[0].length;
        int i = row - 1;
        int j = 0;
        while(i >= 0 && j < col){
            if(target < array[i][j]){
                i--;
            }else if(target > array[i][j]){
                j++;
            }else{
                return true;
            }
        }
        return false;
    }
}