方法一:
行列讨论:
遍历每一行,找出最小值;
根据该最小值比较对应的列上的数,判断是否是最大值
若是,则存入vector中
class Solution {
public:
vector<int> luckyNumbers (vector<vector<int>>& matrix) {
vector<int> ans;
int m=matrix.size();
int n=matrix[0].size();
for(int i=0;i<m;i++){
int index=0;
int MinNum=INT_MAX;
for(int j=0;j<n;j++){
if(matrix[i][j]<MinNum){
MinNum=matrix[i][j];
index=j;
}
}
bool flag=true;
for(int i=0;i<m;i++){
if(matrix[i][index]>MinNum){
flag=false;
break;
}
}
if(flag==true){
ans.push_back(MinNum);
}
}
return ans;
}
};