劍指offer1 二維陣列中的查詢

2021-09-11 05:03:48 字數 457 閱讀 7955

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

解決思路1:

一開始犯了乙個很大的錯誤,以為是先判斷行再判斷列這樣,其實每行首位並不能代表數字範圍,它不是一列一列排出來的,

也就是說[i][j]大於所有的小座標,小於所有的大座標。

錯誤**就不貼了。

解決思路2:感覺最好的方式應該是從兩個角逼近, 但是不知道怎麼寫才能不遺漏元素,

參考別人的**很巧妙,是以i從頭開始,j從尾開始,每次只改變乙個i或者乙個j。

具體**如下:

public class solution

else if(targetelse

}return false;}}

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

題目 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。環境python2.7.3 解 coding utf 8 class solution array 二維...

劍指offer 1 二維陣列查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。二維陣列是有序的,比如下面的資料 1 2 3 4 5 6 7 8 9可以直接利用左下角數字開始查詢 大於 比較...

劍指offer 1 二維陣列查詢

在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數 首先是先模擬獲取隨機遞增陣列 public static int getarray int n,int m 初...