题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
根据题目要求：每一行数组都是排好序的，那么我们可以先判断两边的数字，从而得到target是否在这一行内
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int x = array.size();
int y = array[0].size();
if (x == 0 || y == 0) {
return false;
}
for(int i = 0; i < x; i++){
if(target >= array[i][0] && target <= array[i][y - 1]){
for(int j = 0; j < y; j++){
if(array[i][j] == target){
return true;
}
}
}else{
continue;
}
}
return false;
}
};
思路简单，时间复杂度也还可以
