题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
#include <algorithm>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param target int整型
* @param array int整型vector<vector<>>
* @return bool布尔型
*/
bool Find(int target, vector<vector<int> >& array) {
// write code here
int inside_size = array[0].size();
int outside_size = array.size();
for (int i = 0; i<outside_size; i++) {
if (count(array[i].begin(), array[i].end(), target)) {
return true;
}
}
return false;
}
};
循环获取内层的vetcor，使用count判断内层vector是否包含target数字，有则返回true。若循环完成后仍没有该target，则返回false。
时间复杂度因为外层使用了for循环，应该为m。空间复杂度因为未使用其他的内容，应该是1
查看19道真题和解析