【一次过】Lintcode 737. 查找矩阵

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

样例

给一矩阵:

[
  [2,5,3],
  [3,2,1],
  [1,3,5]
]

返回 3

---

解题思路：

将矩阵中所有元素用unorder_map<int,int>存储，key为数值，value为频次。最后只要返回频次为矩阵长的数值即可。

但是这里有一个小陷阱，如果一行全是这个元素，且其余行无此元素也满足上条件，却是错误答案。所以我们要过滤掉每一行的重复元素，就临时用set来过滤即可。

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;
        
        for(int row = 0;row < Matrix.size();row++)
        {
            unordered_set<int> tmp;//临时保存同一行数据，将同一行中重复的元素剔除
            tmp.clear();
            
            for(int col = 0;col < Matrix[0].size();col++)
                tmp.insert(Matrix[row][col]);

            for(auto i = tmp.begin();i != tmp.end();i++)
                m[*i]++;
        }
        
        for(auto i = m.begin();i != m.end();i++)
            if(i->second == Matrix.size())
                return i->first;
    }
};