您的位置:首页 > 其它

搜索二维矩阵 II

2015-10-03 22:36 344 查看
写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。

这个矩阵具有以下特性:

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

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

在每一行或每一列中没有重复的整数。
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
if(matrix==null || matrix.length==0){
return 0;
}
int count=0;
int row=matrix.length-1;
int col=0;
while(row>=0 && col<=matrix[0].length-1){
if(target==matrix[row][col]){
count++;
row--;
col++;
}else if(target>matrix[row][col]){
col++;
}else{
row--;
}
}
return count;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: