牛客刷題之二維陣列

2021-09-25 18:16:11 字數 491 閱讀 8600

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

解題思路:

定義乙個flag;

首先判斷二維陣列是否為空,為空直接返回false;

若不為空,則選取二維陣列右上角的數字來和要查詢的數字進行比較:

(1)若右上角的數字和要查詢的數字相等,則返回flag為true;

(2)若右上角的數字小於要查詢的數字,則刪除該數字所在的這一行;

(3)若右上角的數字大於要查詢的數字,則刪除該數字所在的這一列。

這樣逐漸縮小陣列的查詢範圍即可。

public class solution 

else if(array[row][columns]>target)

else}}

return flag;

}}

牛客刷題 二維陣列中的查詢

這是劍指offer中的面試題3 題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解題思路 因為陣列的行和列都是有序的,先從二維陣列的右上角開始比較,...

刷題 二維陣列查詢

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

C 刷題 二維陣列

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