package main

import "fmt"

func main() {
   matrix := [][]int{
      {1, 4, 7, 11, 15},
 {2, 5, 8, 12, 19},
 {3, 6, 9, 16, 22},
 {10, 13, 14, 17, 24},
 {18, 21, 23, 26, 30},
 }
   exist := searchMatrix(matrix, 5)
   fmt.Println("exit", exist)
}

func searchMatrix(matrix [][]int, target int) bool {
   if matrix == nil || len(matrix) == 0 || len(matrix[0]) == 0 {
      return false
 }
   row := 0
 col := len(matrix[0]) - 1
 for col >= 0 && row <= len(matrix)-1 {
      if matrix[row][col] == target {
         return true
 } else if matrix[row][col] > target {
         col--
      } else if matrix[row][col] < target {
         row++
      }
   }
   return false
}

优质内容筛选与推荐>>
1、区块链: 技术驱动金融 - 第1章 密码学及加密货币概述
2、SCOI2005互不侵犯
3、LeetCode—— Invert Binary Tree
4、关于JAVA中Byte数据类型二进制赋值运算报错问题
5、iview下拉树组件

赞赏

长按二维码向我转账

受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。

阅读

已发送

发送中