给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。
代码语言：javascript复制
[
[1, 3, 5, 7, 9],
[2, 4, 6, 8, 10],
[11, 13, 14, 15, 16]
]target = 8 true
target = 12 false
代码语言：javascript复制题解1：
因为从左往右和从上到下都是递增的，所以我们从最后一列数组的下标开始比较，
如果这个数小于我们目标值，则说明这一列都小于目标值，我们直接换下一列；
如果相等，则直接返回；
如果大于目标值，那么我们遍历这一列的数
func find(nums [][]int, target int) bool {
l := len(nums)
if l == 0 {
return false
}
n := len(nums[0])
if n == 0 {
return false
}
for i := 0; i < n; i {
if nums[l-1][i] < target {
continue
}
if nums[l-1][i] == target {
return true
}
for j := 0; j < l; j {
if nums[j][i] > target {
break
}
if nums[j][i] == target {
return true
}
continue
}
}
return false
}题解2：
因为从左往右和从上到下都是递增的，我们声明两个下标：
up 代表纵坐标二维数组的长度，列
down 代表横坐标，每个数组的长度， 行
如果这个数小于我们目标值，则说明这一列都小于目标值，那么我们将下标右移；
如果这个数大于我们目标值，
func find(nums [][]int, target int) bool {
l := len(nums)
if l == 0 {
return false
}
n := len(nums[0])
up := 0
down := n - 1
for up < l && down < n {
temp := nums[up][down]
if temp < target {
up
continue
}
if temp > target {
down--
continue
}
if temp == target {
return true
}
}
return false
}我使用的是从下往上及从右往左比较， 也可以从下往上及从上往下进行比较
