例51 搜索二维矩阵Ⅱ

1. 问题描述

本例将写出一个高效的算法来搜索m行、n列的矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：

①每行中的整数从左到右是排序的；

②每一列的整数从上到下是排序的；

③在每一行或每一列中没有重复的整数。

2. 问题示例

给定下列矩阵：

[

[1，3，5，7]，

[2，4，7，8]，

[3，5，9，10]

]

给出target=3，返回2。

3. 代码实现

4. 运行结果

输入的数组是：[[1，3，5，7]，[2，4，7，8]，[3，5，9，10]]

输入的目标值是：3

该目标出现的次数是：2