在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整。
代碼：
參考代碼
解題思路：根據(jù)這個(gè)二維數(shù)組的特征，我們從右上角第一個(gè)開始比對(duì)，如果array[row][col]大于target，那么可以肯定的是右上角數(shù)字這一列都比target大，因此我們排除這一列--col；相反如果array[row][col]小于target，由于這個(gè)數(shù)字是這行里最大的，排除這一行++row；直到把target找到。
