搜索二维矩阵II

解题思路:

  1. 从右上角开始查
  2. 行列双指针
func searchMatrix(matrix [][]int, target int) bool {
      if len(matrix) == 0 || len(matrix[0]) == 0 {
          return false
      }
      m := len(matrix)
      n := len(matrix[0])
      i,j := 0, n-1
      for i < m && j >= 0 {
          if matrix[i][j] > target {
              j--
          }else if matrix[i][j] < target {
              i++
          }else {
              return true
          }
      }
      return false
}