LeetCode74. 搜索二维矩阵&240. 搜索二维矩阵 II
LeetCode74. 搜索二维矩阵&240. 搜索二维矩阵 II
mathor
发布于 2018-08-17 15:51:04
发布于 2018-08-17 15:51:04
题目链接：LeetCode74
通常情况下在一个矩阵中搜索一个元素时间复杂度是O(m*n)的，但是在这里只用O(m+n)的时间复杂度就能完成，说一下思路 以右上角为起点，如果当前的值小于我要寻找的值，就往下移动，如果当前的值大于我要寻找的值，就往左移动
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix.length == 0)
return false;
int m = matrix.length;
int n = matrix[0].length;
int i = 0,j = n - 1;
while(i < m && j >= 0) {
if(matrix[i][j] == target)
return true;
else if(matrix[i][j] > target)
--j;
else
++i;
}
return false;
}
}题目链接：LeetCode240
class Solution {
public boolean searchMatrix(int[][] matrix, int target) {
if(matrix.length == 0)
return false;
int m = matrix.length;
int n = matrix[0].length;
int i = 0,j = n - 1;
while(i < m && j >= 0) {
if(matrix[i][j] == target)
return true;
else if(matrix[i][j] > target)
--j;
else
++i;
}
return false;
}
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-08-07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录