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

2021-09-26 19:38:54 字數 504 閱讀 1322

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

思路:解法一

每一行遞增,每一列也遞增,於是從二維陣列的右上角開始比較,每次都比較這一行最大的,如果target比這一行最大的還大,那這一行肯定沒有目標值,直接跳入下一行。如果比這一行最大的小,則這一列肯定沒有目標值。每一次比較都砍掉一行或一列。複雜度o(m+n)

class

solution

if (target >array[i][j])

}return

false

; }

};

解法二:

對每一行都進行二分查詢 複雜度(nlogn)

class

solution

}return

false

; }

};

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

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。輸入描述 array 待查詢的二維陣列 target 查詢的數字思路 由於從左到右有一定的順序,從上到下也有順序,如果單純暴力則毫無意...

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

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。array 待查詢的二維陣列 target 查詢的數字 查詢到返回true,查詢不到返回false 例如下面的二維陣列就是每行 每列都...

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

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