Tabla de contenido
Primero, busque la matriz bidimensional
En segundo lugar, no hay intervalo superpuesto.
Primero, busque la matriz bidimensional
1. Búsqueda binaria
Ideas y Algoritmos
Dado que los elementos de cada fila en la matriz matriz están dispuestos en orden ascendente, podemos usar una búsqueda binaria para cada fila para determinar si el objetivo está en la fila, para determinar si aparece el objetivo.
class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
for (const auto& row: matrix) {
auto it = lower_bound(row.begin(), row.end(), target);
if (it != row.end() && *it == target) {
return true;
}
}
return false;
}
};
En segundo lugar, no hay intervalo superpuesto.