LintCode之38 搜索二维矩阵 II
2017-12-07 23:10
399 查看
题目来源:搜索二维矩阵 II
题目描述:
写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。
这个矩阵具有以下特性:
每行中的整数从左到右是排序的。
每一列的整数从上到下是排序的。
在每一行或每一列中没有重复的整数。
样例
考虑下列矩阵:
[
[1, 3, 5, 7],
[2, 4, 7, 8],
[3, 5, 9, 10]
]
给出target = 3,返回 2
Java代码:
题目描述:
写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。
这个矩阵具有以下特性:
每行中的整数从左到右是排序的。
每一列的整数从上到下是排序的。
在每一行或每一列中没有重复的整数。
样例
考虑下列矩阵:
[
[1, 3, 5, 7],
[2, 4, 7, 8],
[3, 5, 9, 10]
]
给出target = 3,返回 2
Java代码:
public int searchMatrix(int[][] matrix, int target) { // write your code here int result = 0; for(int i = 0; i < matrix.length; i++){ if(matrix[i][0]>target) break; if(matrix[i][0]==target){ result++; break; } if(matrix[i][matrix[i].length-1] < target){ continue; } if(matrix[i][matrix[i].length-1] == target){ result++; continue; } for(int j = 0; j < matrix[0].length; j++){ if(matrix[i][j]==target) result++; } } return result; }
相关文章推荐
- lintcode-搜索二维矩阵II-38
- [LintCode]搜索二维矩阵 II
- Lintcode 搜索二维矩阵 II
- Google/LintCode:M-搜索二维矩阵 II
- LintCode:搜索二维矩阵 II
- [LintCode]38.搜索二维矩阵 II
- Lintcode:搜索二维矩阵
- 38 - 搜索二维矩阵 II
- LintCode: 28. 搜索二维矩阵 Java
- LintCode-38.搜索二维矩阵 II
- LintCode 28. 搜索二维矩阵
- lintcode 搜索二维矩阵
- LintCode 38 搜索二维矩阵 II
- LintCode Search a 2D matrix 搜索二维矩阵
- lintcode-搜索二维矩阵 java
- LintCode-28. 搜索二维矩阵
- LintCode : 搜索二维矩阵
- 搜索二维矩阵 II
- LintCode_63_搜索旋转排序数组 II
- Leet Code 74 Search a 2D Matrix - 搜索二维矩阵 - Java