//暴力法 時間複雜度 O（m * n）
//根據排序的規律觀察，得到類似2叉搜尋樹的解法 O（m + n）
class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        //判空
        if(matrix == null || matrix.length == 0) {
            return false;
        }
        //找一個右上角 或者 左下角的元素 ， 我找右上角，定義它的座標
        int i = 0,j = matrix[0
 
].length - 1;
        //邊界判斷
        while(i < matrix.length && j >= 0){
            //右上角的元素 小於 目標值，要下移
            if(matrix[i][j] < target){
                i++;
                //右上角的元素 大於 目標值，要左移
            } else if(matrix[i][j] > target){
                    j--;
            //相等，則找到目標元素，返回        
 

            } else{
                return true;
            }
        }
        //沒找到，返回false
        return false;
    }
}