代码:
package main
import "fmt"
func find(matrix [][]int, rows, columns, num int) bool {
var flag = false
if rows > 0 && columns > 0 {
row := 0
column := columns-1
for row < rows && column >= 0{
if matrix[row][column] == num{
flag = true
break
}else if matrix[row][column] > num {
column--
}else{
row++
}
}
}
return flag
}
func main(){
matrix := [][]int{
{1,2,8,9},
{2,4,9,12},
{4,7,10,13},
{6,8,11,15},
}
fmt.Println(find(matrix,4,4,7))
}