在乙個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。
解題思路:
定義乙個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 刷題 二維陣列
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。分析 二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排...