[劍指offer] JAVA版題解 面試題4

解法：





代碼實現：

 public boolean findTarget(int[][] array,int target){
        // 判斷數組是否爲空
        if (array == null){
            return false;
        }

        int row = 0;
        int column = array[0].length - 1;
        while (row < array.length && column >= 0){
            if (array[row][column] == target){
                return true;
            }
            if (array[row][column] > target){
                column --;
            }else {
                row ++;
            }
        }
        return false;
    }