搜索二维矩阵 II

搜索二维矩阵 II

写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。

这个矩阵具有以下特性：

• 每行中的整数从左到右是排序的。
  
• 每一列的整数从上到下是排序的。
  
• 在每一行或每一列中没有重复的整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

考虑下列矩阵：

[

    [1, 3, 5, 7],

    [2, 4, 7, 8],

    [3, 5, 9, 10]

]

给出target = 3，返回 2

思路：行和列都是有序的，如果以右上角为起点来判断大小，矩阵是不断缩小的

public class Solution {    /**     * @param matrix: A list of lists of integers     * @param: A number you want to search in the matrix     * @return: An integer indicate the occurrence of target in the given matrix     */    public int searchMatrix(int[][] matrix, int target) {        // write your code here                int rowLen = matrix.length-1;                if(rowLen<0){            return 0;        }        int colLen = matrix[0].length-1;                int i = 0;                int j = colLen;                int count = 0;        while(i<=rowLen && j >= 0){                if(matrix[i][j] > target){        j--;        }        else{        if(matrix[i][j] == target){        count++;        i++;        j--;        }        else{        i++;        }        }        }        return count;               }}