原題目

這好像是劍指offer上的原題。就是從左上角開始剪枝。注意在行數變化的時候要跳出迴圈。

public boolean searchMatrix(int[][] matrix, int target) {
    boolean found=false;
    if(matrix==null||matrix.length==0){
        return found;
    }
    int m=matrix.length;
    int n=matrix[0].length;
    for(int i=0;i<m;){
        for(int j=n-1
 
;j>=0;){
            int temp=matrix[i][j];
            if(target>temp){
                break;
            }else if(target<temp){
                j--;
            }else if(target==temp){
                found=true;
                break;
            }

        }
        i++;
    }
    return
 
 found;
}