題目描述
在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。
解題思路
數(shù)組示例
- 選取右上角或者左下角的元素 a[row][col] 與 target 進(jìn)行比較，當(dāng) target 小于元素 a[row][col] 時(shí)，那么 target 必定在元素 a 所在行的左邊,即 col-- ；當(dāng) target 大于元素 a[row][col] 時(shí)，那么 target 必定在元素 a 所在列的下邊,即row++ ；
