【每日一算法】（八）二维数组中查找值

[
 [1, 3, 5, 7, 9],

 [2, 4, 6, 8, 10],

 [11, 13, 14, 15, 16]

]

题解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

}