Search a 2D Matrix

Authors

📝 Vazifa tavsifi

Sizga m x n o'lchamdagi butun sonlardan iborat matrix matritsasi va bitta butun target soni berilgan. Matritsa quyidagi xususiyatlarga ega:

Har bir qatordagi butun sonlar chapdan o'ngga qarab o'sib borish tartibida joylashgan.
Har bir qatorning birinchi butun soni undan oldingi qatorning oxirgi butun sonidan katta.

Agar target matritsa ichida mavjud bo'lsa true, aks holda false qaytaring.

Yechimingiz O(log(m * n)) vaqt murakkabligida ishlashi kerak.

Input: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
Output: true

O'rta20 daqiqa20 ball

Kiruvchi: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3

Chiquvchi: true

Kiruvchi: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13

Chiquvchi: false

func solve(_ matrix: [[Int]], _ target: Int) -> Bool {
  // Kodingizni shu yerga yozing
  return false
}

Run tugmasini bosing