1 二維陣列中的查詢

2021-09-27 13:51:15 字數 559 閱讀 3663

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

直接遍歷查詢

public boolean find(int target, int  array) 

}} return false;

}

根據這個二維陣列的特點,由上到下,由左到右都是遞增的。我們可以選取乙個位置進行查詢,左下角或者右上角(此處選擇左下角)元素與 target 進行比較。

當 target 小於選擇的元素的時候,這個 target 就在元素的上面,就讓 row --;

當 target 大於選擇的元素的時候,這個 target 就在元素的右邊,就讓 col ++;

public boolean find(int target, int array)  else if (target < array[row][col])else

}return false;

}

二維陣列中的查詢1

決定把leetcode放一邊了。先刷牛客網的。題目描述 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。原本的思路是考慮對角元素採用二分查詢,即target array i i 則說...

1 二維陣列中的查詢

接近一年多的時間沒有碰過 了,最近由於工作需要,需要用到python。每天刷兩道題讓我盡快入門。在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。coding ...

1 二維陣列中的查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解法一 暴力破解法 時間複雜度 o m n class solution return isfound 解法二...