【数组】1380. 矩阵中的幸运数（简单）

【题目】
给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：
在同一行的所有元素中最小
在同一列的所有元素中最大
【示例1】
输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]
输出：[15]
解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。
【示例2】
输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
输出：[12]
解释：12 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。
【示例3】
输入：matrix = [[7,8],[1,2]]
输出：[7]
【代码】

class Solution {
public:
    vector<int> luckyNumbers (vector<vector<int>>& matrix) {
        vector<int> rs;
        vector<int> minv;
        vector<int> maxv;
        for(auto x:matrix)
            minv.push_back(*min_element(x.begin(),x.end()));
        for(int i=0;i<matrix[0].size();i++){
            int maxnum=matrix[0][i];
            for(int j=1;j<matrix.size();j++)
                if(matrix[j][i]>maxnum)
                    maxnum=matrix[j][i];
            maxv.push_back(maxnum);
        }
        for(auto x:matrix)
            for(auto y:x)
                if(find(maxv.begin(),maxv.end(), y)!=maxv.end()&&find(minv.begin(),minv.end(),y)!=minv.end())
                    rs.push_back(y);
        return rs;

    }
};

官方题解

class Solution {
public:
    vector<int> luckyNumbers(vector<vector<int>>& matrix) {
        int r = matrix.size(), c = matrix[0].size();
        vector<int> rMin(r, INT_MAX);
        vector<int> cMax(c, 0);
        for (int i = 0; i < r; ++i) {
            for (int j = 0; j < c; ++j) {
                rMin[i] = min(rMin[i], matrix[i][j]);
                cMax[j] = max(cMax[j], matrix[i][j]);
            }
        }

        vector<int> ans;
        for (int i = 0; i < r; ++i) {
            for (int j = 0; j < c; ++j) {
                if (matrix[i][j] == rMin[i] && matrix[i][j] == cMax[j]) {
                    ans.push_back(matrix[i][j]);
                }
            }
        }
        return ans;
    }
};