发艾恩凝

个人博客  https://aeneag.xyz/ 

每日一题，菜鸡要学飞

目录

题目链接

题解

错误

题目链接

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

题解

此题用暴力法就可以很简单的解决，不就是个二维数组，直接挨个搜索比对，也可以用二分查找，另外一种方法就是从左下角或者右上角搜索，拿右上角举例，左边的都比这个小，下面的都比这个大，这就可以排除了

class Solution {
public:
    bool searchMatrix(vector>& 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运行机制，越界在哪里