劍指offer：二維數(shù)組中的查找-創(chuàng)新互聯(lián)

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

創(chuàng)新互聯(lián)建站專業(yè)為企業(yè)提供葉集網(wǎng)站建設(shè)、葉集做網(wǎng)站、葉集網(wǎng)站設(shè)計(jì)、葉集網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、葉集企業(yè)網(wǎng)站模板建站服務(wù)，十年葉集做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

題目分析：
由于所給的二維數(shù)組在一定程度上是有序的，即每一行、每一列都是有序的，但是行與行之間不一定是有序的。如：
1 2 3
2 3 4
3 4 5
第二行的2和第一行的3并不是有序的。
因此，如果從左上角坐標(biāo)為(0, 0)開始遍歷這個(gè)二維數(shù)組的話，如果當(dāng)前的數(shù)字小于要查找的目標(biāo)數(shù)字，那么要查找的數(shù)字就可能出現(xiàn)在當(dāng)前數(shù)字的右邊或左邊，導(dǎo)致問題變復(fù)雜。
相反，如果我們換個(gè)思路，從數(shù)組的左下角或者右上角開始遍歷，以左下角為例，如果當(dāng)前的數(shù)字小于目標(biāo)數(shù)字，那么就往右查找，反之往上查找。這樣每次判斷完之后只有一個(gè)方向需要遍歷，問題就變得不復(fù)雜了。

# -*- 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:  # 因?yàn)槲覀冎粫?huì)往右、往上走，所以i只會(huì)減，j只會(huì)加，因此只需要保證i,j不越界即可
            if array[i][j] == target:
                return True
            if array[i][j] > target:  # 目標(biāo)數(shù)字比當(dāng)前數(shù)字小，往上
                i -= 1
            else:  # 目標(biāo)數(shù)字比當(dāng)前數(shù)字大，往右
                j += 1

        return False

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

網(wǎng)頁標(biāo)題：劍指offer：二維數(shù)組中的查找-創(chuàng)新互聯(lián)
瀏覽地址：http://www.muchs.cn/article40/deosho.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、定制開發(fā)、網(wǎng)站維護(hù)、網(wǎng)站建設(shè)、用戶體驗(yàn)、手機(jī)網(wǎng)站建設(shè)

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

猜你還喜歡下面的內(nèi)容