劍指offer 1 二維陣列的查詢

2021-10-02 14:33:59 字數 963 閱讀 7600

在乙個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。

# -*- coding:utf-8 -*-

class

solution

:# array 二維列表

deffind

(self, target, array)

:# write code here

iflen

(array)==0

orlen

(array[0]

)==0or target < array[0]

[0]or target > array[-1

][-1

]:return

false

row =

0#end_row

column =

len(array[0]

)-1while row <

len(array)

and column >=0:

if array[row]

[column]

== target:

return

true

elif array[row]

[column]

> target:

column -=

1else

: row +=

1return

false

solution = solution(

)result = solution.find(7,

[[1,

2,3]

,[4,

5,7]

,[8,

9,11]

])print

(result)

劍指offer 1 二維陣列查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。二維陣列是有序的,比如下面的資料 1 2 3 4 5 6 7 8 9可以直接利用左下角數字開始查詢 大於 比較...

劍指offer 1 二維陣列查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數 首先是先模擬獲取隨機遞增陣列 public static int getarray int n,int m 初...

劍指Offer 1 二維陣列查詢

劍指offer 1 二維陣列查詢 馬上也要畢業開始找工作了,自己程式設計能力實屬弟弟,笨鳥先飛,雖然飛得好像也不早了,打算每天做一道吧,爭取暑假前做完。準備秋招了,目前就是在牛客網上做題為主 題目要求是這樣 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從...