二维数组的查找
解题思路:在有序数组进行元素的查找,应该从顶点入手,本题从左下角的顶点入手,依次将target与有序数组中的元素进行比较
class Solution {
func findNumberIn2DArray(_ matrix: [[Int]], _ target: Int) -> Bool {
var row = matrix.count - 1
var col = 0
while row >= 0 && col <= matrix[0].count - 1 {
if matrix[row][col]>target{
row -= 1
}
else if matrix[row][col]<target{
col += 1
}
else{
return true
}
}
return false
}
}