《劍指offer03——二維數組中的查找》

/**
    * 《劍指offer——二維數組中的查找》》
    * 題目描述：
    * 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列
    * 都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個
    * 二維數組和一個整數，判斷數組中是否含有該整數。
    * @param array
    * @param target
    * @return
    */
    public boolean Find(int [][] array,int target) {

        for(int i=0;i<array.length;i++){
            int low=0;
            int high=array[i].length-1;
            while(low<=high){
                int mid=(low+high)/2;
                if(target>array[i][mid])
                    low=mid+1;
                else if(target<array[i][mid])
                    high=mid-1;
                else
                    return true;
            }
        }
        return false;

    }

---

總結上述過程，有以下規律：首先選取數組中右上角的數字。
如果該數字等於要查找的數字，查找過程結束；
如果該數字大於要查找的數字，剔除這個數字所在的列；
如果該數字小於要查找的數字，剔除這個數字所在的行；
也就是說如果要查找的數字不在數組的右上角，則每一次都在數組的查找範圍中剔除一行或者一列，這樣每一步可以縮小查找的範圍，知道找到要查找的數字，或者查找範圍爲空。