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;
}
};