劍指offer 01：二維數組中的查找
阿新 • • 發佈：2019-04-15
als title col 二維數組 array div scribe 二維 fin
題目描述
在一個二維數組中（每個一維數組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。解題代碼
public class Solution{ public boolean Find(int target, int [][] array){ if(array == null || array.length == 0 || array[0].length ==0) return false; introws = array.length, columns = array[0].length; int row = 0 , column = columns - 1; while(row < rows && column >= 0){ if(target == array[row][column]) return true; else if(target < array[row][column]) column--; else row++; } return false; } }
劍指offer 01：二維數組中的查找