发艾恩凝
个人博客 https://aeneag.xyz/
每日一题,菜鸡要学飞
目录
题目链接
https://leetcode-cn.com/problems/search-a-2d-matrix-ii/
题解
此题用暴力法就可以很简单的解决,不就是个二维数组,直接挨个搜索比对,也可以用二分查找,另外一种方法就是从左下角或者右上角搜索,拿右上角举例,左边的都比这个小,下面的都比这个大,这就可以排除了
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
int col = matrix[0].size(),row = matrix.size();
int i = 0 ,j = col - 1 ;
if(!row&&!col)return false;
while(i < row && j >= 0){
if(matrix[i][j] == target)return true;
else if(matrix[i][j] < target)++i;
else if(matrix[i][j] > target)--j;
}
return false;
}
};
错误
Line 1033: Char 9: runtime error: reference binding to null pointer of type ‘int‘ (stl_vector.h)
这个错误其实就是数组越界,
原先是这样写的
if(matrix[i][j] == target)return true;
if(matrix[i][j] < target)++i;
if(matrix[i][j] > target)--j;
if(matrix[i][j] == target)return true;
else if(matrix[i][j] < target)++i;
else if(matrix[i][j] > target)--j;
改成上面的就运行通过了,有时不明白LeetCode运行机制,越界在哪里