737. 查找矩阵

描述

给一矩阵, 找到矩阵中每一行都出现的元素. 你可以假设矩阵中只有一个满足条件的元素.

您在真实的面试中是否遇到过这个题？   是

样例

给一矩阵:

[
  [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];
            }
        }
    }
};