劍指Offer學習-面試題4:二維數組中的查找

	/**
     * 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排列
     * 輸入一個整數，判斷數組中是否含有該整數 。
     *
     * @param array
     * @return
     */
    public boolean find(int[][] array, int num) {
        if (null == array || 0 == array.length) return false;
        int x = array.length;
        int y = array[0].length;

        int a = 0;
        int b = y - 1;

        while (a < x && b >= 0) {
            if (array[a][b] > num) {
                b--;
            } else if (array[a][b] < num) {
                a++;
            } else {
                return true;
            }
        }
        return false;
    }