class Solution {
public:
bool searchArray(vector<vector<int>> array, int target) {
if(!array.size()||!array[0].size()){
return 0;
}
int col = 0 ,row = 0;
for(int i = 0 ; i < array[0].size() ; i++){
if(target<array[0][i]){
col = i-1;
break;
}else if(target == array[0][i]){
return 1 ;
}else if(i == array[0].size()-1){
col = i;
}
}
for(int i = 0 ; i < array.size() ; i++){
if(target<array[i][0]){
row = i-1;
break;
}else if(target == array[i][0]){
return 1;
}else if(i == array.size()-1){
row = i;
}
}
for(int i = 0 ; i <= row ; i++){
for(int j =0 ; j <= col ; j ++){
if(array[i][j] == target){
return 1;
}
}
}
return 0;
}
};
得到数组的属性然后进行行列的压缩从而降低时间复杂度
求关注