प्रौद्योगिकी साझेदारी

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

निम्नलिखितगुणद्वयं पूरयति इति उत्पादं ददातु ।m x nपूर्णाङ्कमात्रिका : १.

• प्रत्येकं पङ्क्तौ पूर्णाङ्काः वामतः दक्षिणतः अकठिनरूपेण वर्धमानक्रमेण व्यवस्थिताः सन्ति ।
• प्रत्येकपङ्क्तौ प्रथमः पूर्णाङ्कः पूर्वपङ्क्तौ अन्तिमपूर्णाङ्कात् अधिकः भवति ।

पूर्णाङ्कं ददातुtarget,यदिtargetमातृकायां प्रत्यागच्छतुtrue;false 。

संकेत:

• m == matrix.length
• n == matrix[i].length
• 1 <= m, n <= 100
• -104 <= matrix[i][j], target <= 104

विचारः - प्रथमं सम्भाव्यपङ्क्तिं अन्वेष्टुम्, यदि पङ्क्तिः अन्तः अस्ति, तर्हि true इति प्रत्यागच्छतु

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        # 思路：先查找可能所在的行，如果在行里边，那么就返回true
        m = len(matrix)
        n = len(matrix[0])
        for i in range(m):
            if target in matrix[i]: # 如果在这一行中
                return True
            if target > matrix[i][n-1]: # 如果大于这一行最后一个元素值，那么就下一行
                continue
        return False