golang力扣leetcode 74.搜索二维矩阵

package main
func searchMatrix(matrix [][]int, target int) bool {
  row := len(matrix)
  col := len(matrix[0])
  left, right := 0, row*col-1
  for left+1 < right {
    mid := left + (right-left)/2
    midNum := matrix[mid/col][mid%col]
    if midNum > target {
      right = mid
    } else if midNum < target {
      left = mid
    } else {
      right = mid
    }
  }
  if matrix[left/col][left%col] == target || matrix[right/col][right%col] == target {
    return true
  }
  return false
}