從矩陣中查找數字是否存在

題目：一個矩陣，從左往右依次增大，從上往下依次增大；

在矩陣中查找，給定數字是否存在；

分析：從矩陣整體左往右看：在矩陣的最右邊的一排，是各自一排中最大的，（靈魂畫手來了）如圖

右上角的第一個點（稱作A點吧），有一個性質，如果比A點大，那麼在第一排肯定找不到該數字的隻能往下一排找；如果比A小，隻能往左邊移動；在移動到下一個點時，依然可以用上面的思路繼續判斷；

按照這個思路，最壞的結果，則是在矩陣的左下角：找到/沒找到；

那麼，這個算法的邊界也就好确定了；

```
public boolean  find(int target ,int[][] a){

    int m = 0;
    int n = a[0].length-1;
    while(true){
        if(m >a.length-1 || n <0){//邊界，
            return false;
        }
        if(target == a[m][n]){//找到了，直接傳回
            return true;
        }

        if(target < a[m][n]){//左移
            n--;
            continue;
        }

        if(target > a[m][n]){//右移
            m++;
            continue;
        }


    }





}