劍指offer No 1 二維陣列中的查詢

2021-10-03 21:35:32 字數 685 閱讀 5554

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

1、python

find_python.mov

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

class solution:

# array 二維列表

def find(self, target, array):

# write code here

rows = len(array)

cols = len(array[0])

if rows>0 and cols>0:

for i in range(rows):

for j in range(cols):

if target == array[i][j]:

return true

return false

if __name__ =='__main__':

target = 15

array = [[1,2,3],[4,5,6],[7,8,9],[10,12,13]]

answer = solution()

print(answer.find(target,array))

劍指Offer No 4 二維陣列的查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。從右上角進行查詢,如果找到則返回,如果當前值小於目標值則往前面一列繼續查詢,如果當前值大於目標值則往下面一行繼...

劍指1 二維陣列中的查詢

題目 在乙個二維陣列中 每個一維陣列的維數都相同 每一行按照從左到右遞增的順序排列,每一列都按照從上到下遞增的順序排列。完成乙個函式,輸入乙個二維陣列和整數,判斷二維陣列中是否有該整數。思路 從右上角開始查詢,左邊比它小,右邊比它大.function find target,array if col...

1 劍指offer 二維陣列查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。兩種思路 一種是 把每一行看成有序遞增的陣列,利用二分查詢,通過遍歷每一行得到答案,時間複雜度是nlogn p...