劍指offer 二維陣列中的查詢

2021-09-29 14:46:33 字數 711 閱讀 5674

時間限制:1秒空間限制:32768k

本題知識點:查詢 陣列

題目描述

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

思路分析

根據題意我們可以假設陣列是這樣的

[[0,1,2,3,4]

[1,2,3,4,5],

[2,3,4,5,6],

[3,4,5,6,7],

[4,5,6,7,8],

[5,6,7,8,9]

]假設要查詢的數為8

在遍歷大陣列時,獲取到當前的陣列的最後一項與target相比

如果小陣列最後一項比target小,那麼說明沒有找到,continue

如果小陣列第一項比target大,說明二維陣列中已經匹配不到target了,break

c#語言

public

bool

find

(int target,

int[

] array)

}return

false

;}

劍指offer 二維陣列中查詢

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

劍指offer 二維陣列中查詢

從今天開始每天一題,除了節假日。在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。class solution return false class solut...

劍指offer 二維陣列中查詢

要求如下 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數 示例如下 7,1,2,8,9 2,4,9,12 4,7,10,13 6,8,11,15 思路有三種,...