bool searchtarget(std::vector<vector<int>> vec,int target){
int lenght = vec.size() * vec[0].size() - 1;
int begin =0;
int end = lenght;
int mid = (begin + end) / 2;
int i = mid / vec[0].size();
int j = mid % vec[0].size();
while (begin <= end) {
if(vec[i][j] == target){
return true;
}else if(vec[i][j] < target){
begin = mid+1;
mid = (begin + end) / 2;
}else{
end = mid - 1;
mid = (begin + end) / 2;
}
i = mid / vec[0].size();
j = mid % vec[0].size();
}
return false;
}
06-26
419