在一個二維陣列中（每個一維陣列的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序，請完成一個函式，輸入這樣的一個二維陣列和一個整數，判斷陣列中是否含有該整數，
思路
利用二維陣列由上到下，由左到右遞增的規律，那么選取右上角的元素 a [row][col] 與 target 進行比較，當 target 小于元素 a[row][col] 時，那么 target 必定在元素 a 所在行的左邊，即 col--；當 target 大于元素 a[row][col] 時，那么 target 必定在元素 a 所在列的下邊，即 row++
public class Solution {
public boolean Find(int target, int [][] array) {
int row=0;
int col=array[0].length-1;
while(row<=array.length-1&&col>=0){
if(target==array[row][col])
return true;
else if(target>array[row][col])
row++;
else
col--;
}
return false;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/8370.html
標籤：其他
上一篇：滑鼠修復升級記錄（上）