劍指offer系列 二維陣列中的查詢

2021-10-23 17:46:50 字數 602 閱讀 8427

題目描述:

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

python版:

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

class

solution

:# array 二維列表

deffind

(self, target, array)

:# write code here

ifnot array or

not target:

return

false

r,c=0,

len(array[0]

)-1while r<

len(array)

and c>=0:

if array[r]

[c]r+=

1elif array[r]

[c]>target:

c-=1else

:return

true

return

false

c++版

劍指offer系列(二維陣列中的查詢)

第二題二維陣列中的查詢 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。思路 由於陣列是每一行遞增,每一列遞增 所以乙個數,它的左邊是比它小的,下邊是比它大的...

《劍指offer》系列 二維陣列中的查詢

今後的你一定會感謝現在努力的自己。在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。public class test02 else if element array i j else...

劍指offer 二維陣列

題目 在乙個二維陣列中每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。完成乙個函式,輸入這樣的陣列和乙個整數,判斷陣列中是否含有該整數。思路 由於該二維陣列從左到右,從上到下均為順序遞增的。因此右下角與左上角的數字均大於或小於其周圍數字,如果選擇改組作為起始點,則無法確定下一...