剑指offer 04.二维数组中的查找——报错（Vector数组越界）

最新推荐文章于 2023-07-24 15:19:56 发布

陈陈陈--

最新推荐文章于 2023-07-24 15:19:56 发布

阅读量327

点赞数

分类专栏：力扣文章标签：算法

本文链接：https://blog.csdn.net/weixin_47952981/article/details/129541133

版权

力扣专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Line 1033: Char 9: runtime error: reference binding to null pointer of type 'std::vector<int, std::allocator<int>>' (stl_vector.h)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/stl_vector.h:1043:9

在这里插入图片描述
我的代码如下：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        int i = 0;
        int j = matrix[0].size()-1;
        while(i<matrix.size() && j>=0)
        {
            if(target < matrix[i][j])
            {
                j--;
            }
            else if(target > matrix[i][j])
            {
                i++;
            }
            else{

                return true;
            }
        }
        return false;
    }
};

这个错误是因为vector数组越界，vector容器在没有分配内存空间之前不可以使用下标访问法！
在该测试用例中输入的是一个空vector，因此在matrix[0]时出现了数组越界错误。
在此之前加上一个空判断就好，vector的判空函数为empty()
修改后的代码：

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if(matrix.empty())
        {
            return false;
        }
        int i = 0;
        int j = matrix[0].size()-1;
        while(i<matrix.size() && j>=0)
        {
            if(target < matrix[i][j])
            {
                j--;
            }
            else if(target > matrix[i][j])
            {
                i++;
            }
            else{

                return true;
            }
        }
        return false;
    }
};