題目描述
在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。

創新互聯建站專業為企業提供葉集網站建設、葉集做網站、葉集網站設計、葉集網站制作等企業網站建設、網頁設計與制作、葉集企業網站模板建站服務，十年葉集做網站經驗，不只是建網站，更提供有價值的思路和整體網絡服務。

題目分析：
由于所給的二維數組在一定程度上是有序的，即每一行、每一列都是有序的，但是行與行之間不一定是有序的。如：

1 2 3
2 3 4
3 4 5

第二行的2和第一行的3并不是有序的。
因此，如果從左上角坐標為(0, 0)開始遍歷這個二維數組的話，如果當前的數字小于要查找的目標數字，那么要查找的數字就可能出現在當前數字的右邊或左邊，導致問題變復雜。
相反，如果我們換個思路，從數組的左下角或者右上角開始遍歷，以左下角為例，如果當前的數字小于目標數字，那么就往右查找，反之往上查找。這樣每次判斷完之后只有一個方向需要遍歷，問題就變得不復雜了。

# -*- coding:utf-8 -*-
class Solution:
    # array 二維列表
    def Find(self, target, array):
        m, n = len(array), len(array[0])
        i, j = m - 1, 0  # 從左下角開始
        while i >= 0 and j < n:  # 因為我們只會往右、往上走，所以i只會減，j只會加，因此只需要保證i,j不越界即可
            if array[i][j] == target:
                return True
            if array[i][j] > target:  # 目標數字比當前數字小，往上
                i -= 1
            else:  # 目標數字比當前數字大，往右
                j += 1

        return False

另外有需要云服務器可以了解下創新互聯cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

網頁標題：劍指offer：二維數組中的查找-創新互聯
瀏覽地址：http://www.yijiale78.com/article40/deosho.html

成都網站建設公司_創新互聯，為您提供動態網站、定制開發、網站維護、網站建設、用戶體驗、手機網站建設

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯