系统报错：剑指offer 04.二维数组中的查找

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 m=matrix.size();

int n=matrix[0].size();//行长度

if(m==0||n==0) return 0;//数组为空

int low=0,high=0,mid=0;

for(int i=0;i<m;i++){

low=0;high=n-1;

while(low<=high){

mid=(high+low)/2;

if(matrix[i][mid]==target) return true;

if(matrix[i][mid]>target) high=mid-1;

if(matrix[i][mid]<target) low=mid+1;

}

}

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 m=matrix.size();

int n=matrix[0].size();//行长度

if(m==0||n==0) return 0;//数组为空

int low=0,high=0,mid=0;

for(int i=0;i<m;i++){

low=0;high=n-1;

while(low<=high){

mid=(high+low)/2;

if(matrix[i][mid]==target) return true;

if(matrix[i][mid]>target) high=mid-1;

if(matrix[i][mid]<target) low=mid+1;

}

}

return false;

}

};