描述
给一矩阵, 找到矩阵中每一行都出现的元素. 你可以假设矩阵中只有一个满足条件的元素.
您在真实的面试中是否遇到过这个题?
是
样例
给一矩阵:
[
[2,5,3],
[3,2,1],
[1,3,5]
]
返回 3
本题思路比较简单,用关联容器保存即可。
class Solution {
public:
/**
* @param Matrix: the input
* @return: the element which appears every row
*/
int FindElements(vector<vector<int>> &Matrix) {
// write your code here
unordered_map<int,int> m_map;
for(int i=0;i<Matrix.size();i++){
for(int j=0;j<Matrix[0].size();j++) {
m_map[Matrix[i][j]]++;
if(m_map[Matrix[i][j]]==Matrix.size()) return Matrix[i][j];
}
}
}
};